The phylogenetic distribution of resupinate forms across the major clades of mushroom-forming fungi (Homobasidiomycetes).
Systematics and Biodiversity, 3(2):113-157, 2005.
M. Binder, D. S. Hibbett, K. H. Larsson, E. Larsson, E. Langer und G. Langer.
[doi]
[Kurzfassung]
[BibTeX]
Phylogenetic relationships of resupinate Homobasidiomycetes (Corticiaceae s. lat. and others) were studied using ribosomal DNA (rDNA) sequences from a broad sample of resupinate and nonresupinate taxa. Two datasets were analysed using parsimony, a'core'dataset of 142 species, each of which is represented by four rDNA regions (mitochondrial and nuclear large and small subunits), and a 'full' clataset of 656 species, most of which were represented only by nuclear large subunit rDNA sequences. Both datasets were analysed using traditional heuristic methods with bootstrapping, and the full clataset was also analysed with the Parsimony Ratchet, using equal character weights and six-parameter weighted parsimony. Analyses of both datasets supported monophyly of the eight major clades of Homobasicliomycetes recognised by Hibbett and Thorn, as well as independent lineages corresponding to the Gloeophyllum clade, corticioid clade and jaapia argillacea. Analyses of the full clataset resolved two additional groups, the athelioid clade and trechisporoid clade (the latter may be nested in the polyporoid clade). Thus, there are at least 12 independent clades of Homobasicliomycetes. Higher-level relationships among the major clades are not resolved with confidence. Nevertheless, the euagarics clade, bolete clade, athelioid clade and jaapia argillacea are consistently resolved as a monophyletic group, whereas the cantharelloid clade, gomphoid-phalloid clade and hymenochaetoid clade are placed at the base of the Homobasidiomycetes, which is consistent with the preponderance of imperforate parenthesomes in those groups. Resupinate forms occur in each of the major clades of Homobasidiomycetes, some of which are composed mostly or exclusively of resupinate forms (athelioid clade, corticioid clade, trechisporoid clade,jaapia). The largest concentrations of resupinate forms occur in the polyporoid clade, russuloid clade and hymenochaetoid clade. The cantharelloid clade also includes many resupinate forms, including some that have traditionally been regarded as heterobasidiomycetes (Sebacinaceae, Tulasnellates, Ceratobasidiales). The euagarics clade, which is by far the largest clade in the Homobasidiomycetes, has the smallest fraction of resupinate species. Results of the present study are compared with recent phylogenetic analyses, and a table summarising the phylogenetic distribution of resupinate taxa is presented, as well as notes on the ecology of resupinate forms and related Homobasidiomycetes.
Algorithms for sparse Gaussian elimination with partial pivoting.
ACM Trans. Math. Softw., 4(4):330-338, 1978.
Andrew H Sherman.
[doi]
[Kurzfassung]
[BibTeX]
<style>
.note-header-text font-family: Times, Times New Roman, serif;
color:#ff0000; font-size: .95em;
margin-left: .75em; margin-right: .75em;
</style>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en">
<head>
<LINK REL=STYLESHEET TYPE="text/css" HREF="css/dl.css">
<title>Algorithms for sparse Gaussian elimination with partial pivoting</title>
<style type="text/css"><!--
body margin-left: 0em; margin-top: 0
a:link text-decoration: underline; Color: #006699;
a:visited color: #990033; text-decoration: underline;
a:hover color: red; text-decoration: none
a.dLink1:link color:#336699
a.dLink1:visited color:#666666
a.isblack:link text-decoration: underline; Color: #000000;
a.isblack:visited color: #000000; text-decoration: underline;
a.isblack:hover color: #000000; text-decoration: none
h1 font-size: 140%; margin-bottom: 0
ul margin-top: .25em; list-style-type: disc
ol margin-top: .25em;
li padding-bottom: .25em
h2 color: white; background-color: #069;
font-size: 100%; padding-left: 1em;
margin: 0
h3 color: black; background-color: yellow;
font-size: 100%;
margin: 0
h4 color: black; background-color: #99c5e8;
font-size: 100%;
margin: 0
hr color: #39176d;
form margin-top: 10
form.xrs margin-top: 0
a text-decoration: none;
input font-size: 1em;
.chevron color: #ff0000;
.light-blue color:#336699;
.black color:#000000;
/* ### standard text styles, smallest to largest ### */
.footer-link-text font-family: Arial, Helvetica, sans-serif;
color:#336699; font-size: .75em; line-height: 1.33em;
text-indent: -.75 em; margin-left: 2em; margin-right: .75em;
.footer-copy-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .75em; line-height: 1.3em;
margin-left: .75em; margin-right: .75em;
.small-link-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .83em; padding-bottom : 2px;
padding-top : 2px;
.smallerer-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .65em;
.smaller-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .75em;
.small-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .83em;
.small-textb font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .83em; font-weight: bold;
.medium-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: 1em;
.mediumb-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: 1em; font-weight: bold;
.large-text font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: 1.3em;
.instr-text font-family: Arial, Helvetica, sans-serif;
color:#666666; font-size: .83em;
.list-link-text font-family: Arial, Helvetica, sans-serif;
color:#336699; font-size: .83em; line-height: 1.3em;
.list-link-btext font-family: Arial, Helvetica, sans-serif;
color:#000000; font-size: .83em; line-height: 1.3em;
.searchbox-text font-family: Arial, Helvetica, sans-serif;
color:#000066; font-size: 1em; font-weight: bold;
.footer-header-text font-family: Arial, Helvetica, sans-serif;
color:#000066; font-size: 1em; font-weight: bold;
margin-left: .75em; margin-right: .75em;
.medium-link-text font-family: Arial, Helvetica, sans-serif;
color:#000066; font-size: 1em; font-weight: bold; line-height: 1em;
text-indent: -1.25em; margin-left: 2em; margin-right: .75em;
.small-copy-text font-family: Times, Times New Roman, serif;
color:#000066; font-size: .75em; line-height: 1.2em;
margin-left: .75em; margin-right: .75em;
.medium-copy-text font-family: Times, Times New Roman, serif;
color:#000066; font-size: 1em; line-height: 1.2em;
margin-left: .75em; margin-right: .75em;
.large-copy-text font-family: Times, Times New Roman, serif;
color:#000066; font-size: 1.3em; line-height: 1.5em;
margin-left: .75em; margin-right: .75em;
.medium-header-text font-family: Times, Times New Roman, serif;
color:#ff0000; font-size: 1em;
margin-left: .75em; margin-right: .75em;
.large-header-text font-family: Times, Times New Roman, serif;
color:#ff0000; font-size: 1.5em;
margin-left: .75em; margin-right: .75em;
#side
width: 10px;
float: left;
margin-left: -1px;
padding: 2px;
#content
padding: 2px;
margin-left: 25px;
--></style>
<SCRIPT LANGUAGE="JavaScript">
/* <!-- Begin
if(document.layers || document.all)
a = 1;
setInterval("Jump()", 10);
function Jump()
a = a + 1;
//self.moveBy((Math.random() * a * 2 - a), (Math.random() * a * 2) - a);
// End --> */
</script>
</head>
<body bgcolor="#ffffff" onload="window.focus(); ">
<div align="center">
<a name="CIT"></a>
<table border="0" width="85%" cellspacing="0" cellpadding="0">
<tr>
<td>
<table border="0" width="100%" cellspacing="0" cellpadding="0">
<tr valign="top">
<td width="1%" class="small-link-text" align="center" background="http://portal.acm.org/images/horiz-bar.jpg"><img src="http://portal.acm.org/images/logo_acm_portal2.jpg" alt="ACM Portal" width="263" height="54" border="0" usemap="#PORT">
<font color="white">
HeBIS: Universitaetsbibliothek Kassel
</font>
</td>
<td width="99%" align="left" class="small-link-text">
<table border="0" cellspacing="0" cellpadding="0">
<tr>
<td> </td>
<td class="small-link-text"><a href="https://campus.acm.org/Public/login_genpubqj.cfm?rdr=http://portal.acm.org/citation.cfm?id=356494&promo=QJPUB&offering=200&form_type=PUB&CFID=47830777&CFTOKEN=85586443" class="small-link-text">Subscribe</a><span class="small-link-text"> (Full Service)</span> </td>
<td class="small-link-text"><a href="https://portal.acm.org/poplogin.cfm?dl=GUIDE&coll=GUIDE&want_href=citation%2Ecfm%3Fid%3D356494%26CFID%3D47830777%26CFTOKEN%3D85586443&CFID=47830777&CFTOKEN=85586443" class="small-link-text">Register</a><span class="small-link-text"> (Limited Service, <font color="Red">Free</font>)</span> </td>
<td class="small-link-text" valign="bot">
<a href="https://portal.acm.org/poplogin.cfm?dl=GUIDE&coll=GUIDE&want_href=citation%2Ecfm%3Fid%3D356494%26CFID%3D47830777%26CFTOKEN%3D85586443&CFID=47830777&CFTOKEN=85586443" class="small-link-text">Login</a>
</td>
</tr>
</table>
<table border="0" width="100%" cellspacing="0" cellpadding="0">
<form name="qiksearch" action="results.cfm?coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" method="post">
<tr>
<td height="5"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
<input type="hidden" name="parser" value="Internet">
<tr>
<td class="small-link-text"> </td>
<td class="small-link-text">
<b>Search:</b> <input type="Radio" name="whichDL" value="acm" >The ACM Digital Library <input type="Radio" name="whichDL" value="guide" checked>The Guide
<br><input class="pubdescr" type="Text" name="query" size="60" value=" ">
<input type="Image" alt="Search" name=Go src="http://portal.acm.org/images/search_small.jpg" border="0">
<script type="text/javascript" src="js/wz_tooltip/wz_tooltip.js"></script>
</td>
</tr>
</form>
</table>
</td>
<!-- top nav END -->
</tr>
</table>
<table border="0" cellspacing="0" cellpadding="0">
<tr>
<td height="12"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
</table>
<map name="PORT" >
<area shape="rect" coords="1,1,55,60" href="http://www.acm.org/" alt="ACM Home Page">
<area shape="rect" coords="65,1,300,78" href="portal.cfm?coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443">
</map>
<table border="0" width="100%" align="left">
<col width="40%">
<col width="60%">
<tr>
<td>
<a href="guide.cfm?coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443"><img src="http://portal.acm.org/images/acm_guide_bar_large2.jpg" width=350 height=25 alt="" border="0"></a>
</td>
<td class="small-text" align="center">
<img src="http://portal.acm.org/images/feedback.gif" width="20" height="19" alt="Please provide us with feedback." border="0"> <a href="feedback.cfm?CFID=47830777&CFTOKEN=85586443">Feedback</a>
</td>
</tr>
<tr>
<td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
</table>
</td>
</tr>
<tr>
<td colspan="3" valign="top" height="1" background="http://portal.acm.org/images/horiz-bar-long.jpg"></td>
</tr>
<tr>
<td class="small-text">
<table border="0" width="100%" cellpadding="2">
<col width="1%">
<col width="8%">
<col width="91%">
<tr>
<td class="medium-text" colspan="3"><strong>Algorithms for sparse Gaussian elimination with partial pivoting</strong></td>
</tr>
<tr valign="middle">
</tr>
<tr valign="top">
<td class="small-text"><strong>Full text</strong></td>
<td class="smaller-text" colspan="2" >
<A NAME="FullText" title="Pdf" HREF="ft_gateway.cfm?id=356494&type=pdf&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_blank">
<img src="http://portal.acm.org/imagetypeslogo.gif" alt="Pdf" border="0" align="middle" style="margin-right: 2px">Pdf</A>
(564 KB)
<br />
</td>
</tr>
<tr valign="top">
<td class="small-text"><strong>Source</strong>
</td>
<td class="small-text" colspan="2">
<SPAN class="mediumb-text">ACM Transactions on Mathematical Software (TOMS) </span>
<a href="toc.cfm?id=J782&type=periodical&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self" class="small-link-text">archive</a><br>
<span class="small-text"> Volume 4 , Issue 4 (December 1978)</span>
<a href="toc.cfm?id=356502&type=issue&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self" class="small-link-text">table of contents</a><br>
<span class="small-text"> </span>
<div class="medium-text">
</div>
<div class="small-text">
Pages: 330 - 338
</div>
<div class="small-text">
Year of Publication: 1978
</div>
<div class="small-text">
ISSN:0098-3500
</div>
</td>
</tr>
<tr valign="top">
<td class="small-text">
<strong>Author </strong>
</td>
<td colspan="2">
<div class="authors">
<table cellpadding="0" cellspacing="0">
<tr>
<td class="small-text">
<a href="author_page.cfm?id=81100372758&coll=GUIDE&dl=GUIDE&trk=0&CFID=47830777&CFTOKEN=85586443" target="_self">Andrew H Sherman</a>
</td>
<td class="small-text">
<small> Department of Computer Sciences, Painter 328, The University of Texas at Austin, Austin, TX</small>
</td>
</tr>
</table>
</div>
</td>
</tr>
<tr valign="top">
<td class="small-text"><strong>Publisher</strong></td>
<td colspan="2">
<div class="publishers">
<a href="http://www.acm.org/publications" target="publisher" title="Publisher">
ACM</a>
<small>New York, NY, USA</small>
</div>
</td>
</tr>
<tr valign="top">
<td class="small-text"><strong>Bibliometrics</strong></td>
<td colspan="2">
<div class="publishers">
Downloads (6 Weeks): 2, Downloads (12 Months): 58, Citation Count: 2
</div>
</td>
</tr>
</table>
</td>
</tr>
<tr>
<td>
<!-- third main table: main content START -->
<table border="0" width="100%" cellspacing="0" cellpadding="0">
<tr>
<td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
<tr>
<td colspan="4" valign="top" height="1" background="http://portal.acm.org/images/horiz-bar-long.jpg"></td>
</tr>
<tr>
<td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
<tr valign="top">
<!-- buttons -->
<td width="100%" colspan="4">
<table border="0" cellspacing="0" cellpadding="0" width="100%">
<col width="22%">
<col width="78%">
<tr>
<td class="small-text"><b>Additional Information:</b></td>
<td>
<p class="small-text">
<a href="citation.cfm?id=356494#references">references</a>
<a href="citation.cfm?id=356494#citedby">cited by</a>
<a href="citation.cfm?id=356494#IndexTerms">index terms</a>
<a href="citation.cfm?id=356494#collab">collaborative colleagues</a>
<a href="citation.cfm?id=356494#peers">peer to peer</a>
</p>
</td>
</tr>
</table>
</td>
</tr>
<tr>
<td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
<tr valign="top">
<!-- buttons -->
<form name="popbinder">
<td width="100%" colspan="4">
<table border="0" cellspacing="0" cellpadding="2" width="100%" >
<col width="22%">
<col width="78%">
<tr valign="top">
<td class="small-text" style="padding-top: .75em"><b>Tools and Actions:</b></td>
<td style="padding-top: .75em">
<a href="rightslink.cfm?id=356494&parent_id=356502" class="small-link-text" title="Request Permissions" target ="_blank"><img src="images/RL_Reprint_2.gif" width="17" height="16" border="0" alt="Request Permissions" /> Request Permissions</a>
<a href="http://www.reviews.com/reviewer/quickreview/frameset_toplevel.cfm?bib_id=356494" target="reviews" class="small-link-text">Review this Article</a>
<div style="margin-top: .5em; margin-bottom: 0">
<a href="citation.cfm?id=356494#" onClick="window.alert('To use this Feature, you must login with your personal ACM Web Account.');" class="small-link-text">
Save this Article to a Binder</a><img src="http://portal.acm.org/images/blanks.gif" border="0" name="saved">
<span class="small-text">Display Formats:</span>
<a href="citation.cfm?id=356494#" onClick="window.open('popBibTex.cfm?id=356494&ids=J782.356502.356494&types=periodical.issue.article&reqtype=article&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443','BibTex','width=800,height=100,top=100,left=100,scrollbars=Yes,resizable=yes');" class="small-link-text">
BibTeX</a>
<a href="citation.cfm?id=356494#" onClick="window.open('testpopendnotes.cfm?id=356494&ids=J782.356502.356494&types=periodical.issue.article&reqtype=article&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443','BibTex','width=800,height=100,top=100,left=100,scrollbars=Yes,resizable=yes');" class="small-link-text">
EndNote</a>
<a href="citation.cfm?id=356494#" onClick="window.open('popacmref.cfm?id=356494&ids=J782.356502.356494&types=periodical.issue.article&reqtype=article&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443','BibTeX','width=800,height=100,top=100,left=100,scrollbars=Yes,resizable=yes');" class="small-link-text">
ACM Ref</a>
</div>
</td>
</tr>
<tr>
<td height="10"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
<tr valign="top">
<td class="small-text"><b>DOI Bookmark:</b></td>
<td class="small-text">
<small>Use this link to bookmark this Article: </small><a href="http://doi.acm.org/10.1145/356502.356494">http://doi.acm.org/10.1145/356502.356494</a><br><small><a href="http://www.doi.org/">What is a DOI?</a></small>
</td>
</tr>
</table>
</td>
</form>
</tr>
<tr>
<td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
<tr>
<td colspan="4" valign="top" height="1" background="http://portal.acm.org/images/horiz-bar-long.jpg"></td>
</tr>
<tr>
<td height="6"><img src="http://portal.acm.org/images/blanks.gif" width=1 height=1 alt="" border="0"></td>
</tr>
</table>
<!-- third main table: main content END -->
<div class="abstract">
</div>
<div class="abstract">
</div>
<br>
<div class="abstract">
<A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="references">REFERENCES</A></span>
<table border="0" cellpadding="5">
<tr valign="top">
<td valign="top"> </td>
<td>
<div class="abstract">
1
</div>
</td>
<td>
<div class="abstract">
<a href="citation.cfm?id=578775&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443">
Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
</a>
</div>
</td>
</tr>
<tr valign="top">
<td valign="top"> </td>
<td>
<div class="abstract">
2
</div>
</td>
<td>
<div class="abstract">
CURTIS, A.R., AND REID, J.K. FORTRAN subroutines for the solution of sparse sets of hnear equations. AERE Rep. R6844, AERE HarweU, England, 1971.
</div>
</td>
</tr>
<tr valign="top">
<td valign="top"> </td>
<td>
<div class="abstract">
3
</div>
</td>
<td>
<div class="abstract">
CURTIS, A.R, AND REID, J.K The solution of large sparse unsymmetnc systems of hnear equations. Information Processing '71 (1971), 1240-1245.
</div>
</td>
</tr>
<tr valign="top">
<td valign="top"> </td>
<td>
<div class="abstract">
4
</div>
</td>
<td>
<div class="abstract">
DUFF, I.S., AND REID, J.K A comparison of sparsity ordermgs for obtaining a pivotal sequence in Gausslan elm~matlon. AERE Rep. T.P. 526, AERE Harwell, England, 1973
</div>
</td>
</tr>
<tr valign="top">
<td valign="top"> <img src="http://portal.acm.org/images/ACM_mini.jpg" width="25" height="24" alt="" vspace="0" border="0" align="top"></td>
<td>
<div class="abstract">
5
</div>
</td>
<td>
<div class="abstract">
<a href="citation.cfm?id=1053217&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443">
Stanley C. Eisenstat , Andrew H. Sherman, Efficient implementation of sparse nonsymmetric Gaussian elimination without pivoting (abstract), ACM SIGNUM Newsletter, v.10 n.4, p.26-29, December 1975
</a>
[doi><a href="http://doi.acm.org/10.1145/1053205.1053217">10.1145/1053205.1053217</a>]
</div>
</td>
</tr>
<tr valign="top">
<td valign="top"> </td>
<td>
<div class="abstract">
6
</div>
</td>
<td>
<div class="abstract">
FORSYTHE, G.E., AND MOLER, C B Computer Solutton of Linear Algebraic Systems Prentice- Hall, Englewood Cliffs, N J, 1967
</div>
</td>
</tr>
<tr valign="top">
<td valign="top"> </td>
<td>
<div class="abstract">
7
</div>
</td>
<td>
<div class="abstract">
<a href="citation.cfm?id=280635&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443">
Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
</a>
</div>
</td>
</tr>
</table>
</div>
<br>
<div class="abstract">
<A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="citings">CITED BY</A><A NAME="citedby"></A> <i>2</i></span>
<table cellpadding="5">
<tr valign="top">
<td valign="top">
<img src="http://portal.acm.org/images/ACM_mini.jpg" width="25" height="24" alt="" vspace="0" border="0" align="top">
</td>
<td>
<div class="abstract">
<a href="citation.cfm?id=356498&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443">
Andrew H. Sherman, Algorithm 533: NSPIV, a Fortran subroutine for sparse Gaussian elimination with partial pivoting [F4], ACM Transactions on Mathematical Software (TOMS), v.4 n.4, p.391-398, December 1978
</a>
</div>
</td>
</tr>
<tr valign="top">
<td valign="top">
<img src="http://portal.acm.org/images/ACM_mini.jpg" width="25" height="24" alt="" vspace="0" border="0" align="top">
</td>
<td>
<div class="abstract">
<a href="citation.cfm?id=640101&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443">
Jing Li , Tao Jiang, Efficient rule-based haplotyping algorithms for pedigree data, Proceedings of the seventh annual international conference on Research in computational molecular biology, p.197-206, April 10-14, 2003, Berlin, Germany
</a>
</div>
</td>
</tr>
</table>
</div>
<br>
<div class="indterms">
<A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="IndexTerms">INDEX TERMS</A></span>
<p class="Categories">
<SPAN class=heading><A NAME="GenTerms">Primary Classification:</A></span>
<br>
<b>G.</b>
<a href="results.cfm?query=PrimaryCCS%3AG&querydisp=PrimaryCCS%3AG&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
Mathematics of Computing</a><br>
<img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20">
<b>G.1</b>
<a href="results.cfm?query=PrimaryCCS%3AG1&querydisp=PrimaryCCS%3AG1&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
NUMERICAL ANALYSIS</a><br>
<img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20">
<b>G.1.3</b>
<a href="results.cfm?query=PrimaryCCS%3AG13&querydisp=PrimaryCCS%3AG13&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
Numerical Linear Algebra</a><br>
<img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20">
<b>Subjects:</b>
<a href="results.cfm?query=PrimarySubject%3A%22Sparse%2C%20structured%2C%20and%20very%20large%20systems%20%28direct%20and%20iterative%20methods%29%22&querydisp=PrimarySubject%3A%22Sparse%2C%20structured%2C%20and%20very%20large%20systems%20%28direct%20and%20iterative%20methods%29%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">Sparse, structured, and very large systems (direct and iterative methods)</a>
<br>
</p>
<p class="Categories">
<SPAN class=heading><A NAME="GenTerms">Additional Classification:</A></span>
<br>
<b>G.</b>
<a href="results.cfm?query=CCS%3AG&querydisp=CCS%3AG&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
Mathematics of Computing</a><br>
<img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20">
<b>G.1</b>
<a href="results.cfm?query=CCS%3AG1&querydisp=CCS%3AG1&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
NUMERICAL ANALYSIS</a><br>
<img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20">
<b>G.1.3</b>
<a href="results.cfm?query=CCS%3AG13&querydisp=CCS%3AG13&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
Numerical Linear Algebra</a><br>
<img src="http://portal.acm.org/images/tree.gif" border="0" height="20" width="20">
<b>Subjects:</b>
<a href="results.cfm?query=Subject%3A%22Linear%20systems%20%28direct%20and%20iterative%20methods%29%22&querydisp=Subject%3A%22Linear%20systems%20%28direct%20and%20iterative%20methods%29%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">Linear systems (direct and iterative methods)</a>
<br>
</p>
<br>
<p class="GenTerms">
<SPAN class=heading><A NAME="GenTerms">General Terms:</A></span>
<BR>
<a href="results.cfm?query=General%20Terms%3A%22Algorithms%22&querydisp=General%20Terms%3A%22Algorithms%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
Algorithms</a>
</p>
<br>
<p class="keywords">
<SPAN class=heading><A NAME="Keywords">Keywords:</A></span>
<BR>
<a href="results.cfm?query=Keywords%3A%22analysis%20of%20algorithms%22&querydisp=Keywords%3A%22analysis%20of%20algorithms%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
analysis of algorithms</a>,
<a href="results.cfm?query=Keywords%3A%22linear%20equations%22&querydisp=Keywords%3A%22linear%20equations%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
linear equations</a>,
<a href="results.cfm?query=Keywords%3A%22pivoting%20algorithms%22&querydisp=Keywords%3A%22pivoting%20algorithms%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
pivoting algorithms</a>,
<a href="results.cfm?query=Keywords%3A%22sparse%20Gaussian%20elimination%22&querydisp=Keywords%3A%22sparse%20Gaussian%20elimination%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
sparse Gaussian elimination</a>,
<a href="results.cfm?query=Keywords%3A%22sparse%20linear%20systems%22&querydisp=Keywords%3A%22sparse%20linear%20systems%22&termshow=matchboolean&coll=GUIDE&dl=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self">
sparse linear systems</a>
</p>
</div>
<div class="abstract">
<A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="collab">Collaborative Colleagues:</A></span>
<table border="0" style="margin-left: 2em" cellpadding="2">
<tr>
<td>
<div class="abstract">
Andrew H Sherman: <a href="author_page.cfm?id=81100372758&dsp=coll&coll=GUIDE&dl=GUIDE&trk=1&CFID=47830777&CFTOKEN=85586443" target="_self">colleagues</a>
</div>
</td>
</tr>
</table>
</div>
<br>
<div class="abstract">
<A HREF="citation.cfm?id=356494#CIT"><img name="top" src="http://portal.acm.org/images/arrowu.gif" hspace="10" border="0"></A><SPAN class=heading><A NAME="peers">Peer to Peer - Readers of this Article have also read:</cite></A></span>
<ul type="disc">
<li>
<A HREF="citation.cfm?id=4290&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Data structures for quadtree approximation and compression</a>
<b>Communications of the ACM</b>
<font size="-1">28, 9</font><br>
Hanan Samet
<br>
<br>
</li>
<li>
<A HREF="citation.cfm?id=143680&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> A hierarchical single-key-lock access control using the Chinese remainder theorem</a>
<b>Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing</b><br>
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
<br>
<br>
</li>
<li>
<A HREF="citation.cfm?id=125254&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> The GemStone object database management system</a>
<b>Communications of the ACM</b>
<font size="-1">34, 10</font><br>
Paul Butterworth
, Allen Otis
, Jacob Stein
<br>
<br>
</li>
<li>
<A HREF="citation.cfm?id=125322&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> Putting innovation to work: adoption strategies for multimedia communication systems</a>
<b>Communications of the ACM</b>
<font size="-1">34, 12</font><br>
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
<br>
<br>
</li>
<li>
<A HREF="citation.cfm?id=123244&dl=GUIDE&coll=GUIDE&CFID=47830777&CFTOKEN=85586443" target="_self"> An intelligent component database for behavioral synthesis</a>
<b>Proceedings of the 27th ACM/IEEE Design Automation Conference on </b><br>
Gwo-Dong Chen
, Daniel D. Gajski
<br>
<br>
</li>
</ul>
</div>
<br>
<DIV class=footer-copy-text align="center">
The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.<br>
<A href="http://www.acm.org/publications/policies/usage">Terms of Usage</A>
<A href="http://www.acm.org/about/privacy-policy">Privacy Policy</A>
<A href="http://www.acm.org/about/code-of-ethics">Code of Ethics</A>
<A href="http://www.acm.org/about/contact-us">Contact Us</A>
<br><br>
Useful downloads:
<a href="http://www.adobe.com/products/acrobat/readstep2.html"><img src="http://portal.acm.org/images/pdf_logo.gif" width="16" height="16" alt="" border="0"> Adobe Acrobat</a>
<a href="http://www.apple.com/quicktime/download/" target="_blank"><img src="http://portal.acm.org/images/qtlogo.gif" width="16" height="16" alt="" border="0"> QuickTime</a>
<a href="http://www.microsoft.com/windows/windowsmedia/download/default.asp" target="_blank"><img src="http://portal.acm.org/images/wmv.gif" width="16" height="15" alt="" border="0"> Windows Media Player</a>
<a href="http://www.real.com/" target="_blank"><img src="http://portal.acm.org/images/realplayer.gif" width="20" height="18" alt="" border="0"> Real Player</a>
</DIV>
</td>
</tr>
</table>
</div>
</body>
</html>