{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:29:01Z","timestamp":1778632141383,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540442110","type":"print"},{"value":"9783540457848","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45784-4_26","type":"book-chapter","created":{"date-parts":[[2007,10,16]],"date-time":"2007-10-16T14:33:38Z","timestamp":1192545218000},"page":"343-356","source":"Crossref","is-referenced-by-count":20,"title":["Sequence-Length Requirements for Phylogenetic Methods"],"prefix":"10.1007","author":[{"given":"Bernard M.E.","family":"Moret","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Usman","family":"Roshan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/PL00008277","volume":"25","author":"K. Atteson","year":"1999","unstructured":"K. Atteson. The performance of the neighbor-joining methods of phylogenetic reconstruction. Algorithmica, 25:251\u2013278, 1999.","journal-title":"Algorithmica"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"O.R.P. Bininda-Emonds, S.G. Brady, J. Kim, and M.J. Sanderson. Scaling of accuracy in extremely large phylogenetic trees. In Proc. 6th Pacific Symp. Biocomputing PSB 2002, pages 547\u2013558. World Scientific Pub., 2001.","DOI":"10.1142\/9789814447362_0053"},{"issue":"1","key":"26_CR3","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1093\/oxfordjournals.molbev.a026231","volume":"17","author":"W. J. Bruno","year":"2000","unstructured":"W. J. Bruno, N. Socci, and A. L. Halpern. Weighted neighbor joining: A likelihoodbased approach to distance-based phylogeny reconstruction. Mol. Biol. Evol., 17(1):189\u2013197, 2000.","journal-title":"Mol. Biol. Evol."},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"M. Cs\u0171r\u00f6s. Fast recovery of evolutionary trees with thousands of nodes. To appear in RECOMB 01, 2001.","DOI":"10.1145\/369133.369178"},{"key":"26_CR5","unstructured":"M. Cs\u0171r\u00f6s and M. Y. Kao. Recovering evolutionary trees through harmonic greedy triplets. Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 99), pages 261\u2013270, 1999."},{"key":"26_CR6","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1002\/(SICI)1098-2418(199903)14:2<153::AID-RSA3>3.0.CO;2-R","volume":"14","author":"P. L. Erd\u0151s","year":"1997","unstructured":"P. L. Erd\u0151s, M. Steel, L. Sz\u00e9k\u00e9ly, and T. Warnow. A few logs suffice to build almost all trees-I. Random Structures and Algorithms, 14:153\u2013184, 1997.","journal-title":"Random Structures and Algorithms"},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0304-3975(99)00028-6","volume":"221","author":"P. L. Erd\u0151s","year":"1999","unstructured":"P. L. Erd\u0151s, M. Steel, L. Sz\u00e9k\u00e9ly, and T. Warnow. A few logs suffice to build almost all trees-II. Theor. Comp. Sci., 221:77\u2013118, 1999.","journal-title":"Theor. Comp. Sci."},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","volume":"3","author":"L. R. Foulds","year":"1982","unstructured":"L. R. Foulds and R. L. Graham. The Steiner problem in phylogeny is NP-complete. Advances in Applied Mathematics, 3:43\u201349, 1982.","journal-title":"Advances in Applied Mathematics"},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"17","DOI":"10.2307\/2413481","volume":"44","author":"J. Huelsenbeck","year":"1995","unstructured":"J. Huelsenbeck. Performance of phylogenetic methods in simulation. Syst. Biol., 44:17\u201348, 1995.","journal-title":"Syst. Biol."},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2307\/2992463","volume":"42","author":"J. Huelsenbeck","year":"1993","unstructured":"J. Huelsenbeck and D. Hillis. Success of phylogenetic methods in the four-taxon case. Syst. Biol., 42:247\u2013264, 1993.","journal-title":"Syst. Biol."},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1089\/106652799318337","volume":"6","author":"D. Huson","year":"1999","unstructured":"D. Huson, S. Nettles, and T. Warnow. Disk-covering, a fast-converging method for phylogenetic tree reconstruction. Comput. Biol., 6:369\u2013386, 1999.","journal-title":"Comput. Biol."},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"D. Huson, K. A. Smith, and T. Warnow. Correcting large distances for phylogenetic reconstruction. In Proceedings of the 3rd Workshop on Algorithms Engineering (WAE), 1999. London, England.","DOI":"10.1007\/3-540-48318-7_22"},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01731581","volume":"16","author":"M. Kimura","year":"1980","unstructured":"M. Kimura. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol., 16:111\u2013120, 1980.","journal-title":"J. Mol. Evol."},{"key":"26_CR14","first-page":"459","volume":"11","author":"K. Kuhner","year":"1994","unstructured":"K. Kuhner and J. Felsenstein. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol., 11:459\u2013468, 1994.","journal-title":"Mol. Biol. Evol."},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"L. Nakhleh, B.M.E. Moret, U. Roshan, K. St. John, and T. Warnow. The accuracy of fast phylogenetic methods for large datasets. In Proc. 7th Pacific Symp. Biocomputing PSB 2002, pages 211\u2013222. World Scientific Pub., 2002.","DOI":"10.1142\/9789812799623_0020"},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"L. Nakhleh, U. Roshan, K. St. John, J. Sun, and T. Warnow. Designing fast converging phylogenetic methods. In Proc. 9th Int\u2019l Conf. on Intelligent Systems for Molecular Biology (ISMB01), volume 17 of Bioinformatics, pages S190\u2013S198. Oxford U. Press, 2001.","DOI":"10.1093\/bioinformatics\/17.suppl_1.S190"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"L. Nakhleh, U. Roshan, K. St. John, J. Sun, and T. Warnow. The performance of phylogenetic methods on trees of bounded diameter. In O. Gascuel and B.M.E. Moret, editors, Proc. 1st Int\u2019l Workshop Algorithms in Bioinformatics (WABI\u201901), pages 214\u2013226. Springer-Verlag, 2001.","DOI":"10.1007\/3-540-44696-6_17"},{"key":"26_CR18","first-page":"235","volume":"13","author":"A. Rambaut","year":"1997","unstructured":"A. Rambaut and N. C. Grassly. Seq-gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comp. Appl. Biosci., 13:235\u2013238, 1997.","journal-title":"Comp. Appl. Biosci."},{"issue":"4","key":"26_CR19","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1080\/106351598260680","volume":"47","author":"B. Rannala","year":"1998","unstructured":"B. Rannala, J. P. Huelsenbeck, Z. Yang, and R. Nielsen. Taxon sampling and the accuracy of large phylogenies. Syst. Biol., 47(4):702\u2013719, 1998.","journal-title":"Syst. Biol."},{"key":"26_CR20","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","volume":"53","author":"D. F. Robinson","year":"1981","unstructured":"D. F. Robinson and L. R. Foulds. Comparison of phylogenetic trees. Mathematical Biosciences, 53:131\u2013147, 1981.","journal-title":"Mathematical Biosciences"},{"key":"26_CR21","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4:406\u2013425, 1987.","journal-title":"Mol. Biol. Evol."},{"key":"26_CR22","unstructured":"M.J. Sanderson. r8s software package. Available from http:\/\/ginger.ucdavis.edu\/r8s\/ ."},{"key":"26_CR23","doi-asserted-by":"publisher","first-page":"562","DOI":"10.2307\/2992488","volume":"42","author":"M.J. Sanderson","year":"1993","unstructured":"M.J. Sanderson, B.G. Baldwin, G. Bharathan, C.S. Campbell, D. Ferguson, J.M. Porter, C. Von Dohlen, M.F. Wojciechowski, and M.J. Donoghue. The growth of phylogenetic information and the need for a phylogenetic database. Systematic Biology, 42:562\u2013568, 1993.","journal-title":"Systematic Biology"},{"key":"26_CR24","unstructured":"T. Warnow, B. Moret, and K. St. John. Absolute convergence: true trees from short sequences. Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA 01), pages 186\u2013195, 2001."},{"key":"26_CR25","first-page":"1396","volume":"10","author":"Z. Yang","year":"1993","unstructured":"Z. Yang. Maximum likelihood estimation of phylogeny from DNA sequences whensubstitution rates differ over sites. Mol. Biol. Evol., 10:1396\u20131401, 1993.","journal-title":"Mol. Biol. Evol."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45784-4_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T18:02:03Z","timestamp":1737482523000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45784-4_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442110","9783540457848"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-45784-4_26","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}