{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:52Z","timestamp":1725663772412},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540571551"},{"type":"electronic","value":"9783540479185"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57155-8_265","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:06:03Z","timestamp":1330257963000},"page":"397-408","source":"Crossref","is-referenced-by-count":0,"title":["Tree reconstruction from partial orders"],"prefix":"10.1007","author":[{"given":"Sampath","family":"Kannan","sequence":"first","affiliation":[]},{"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"37_CR1","volume-title":"Proceedings","author":"H. Bodlaender","year":"1992","unstructured":"H. Bodlaender, M. Fellows, and T. Warnow, Two strikes against perfect phylogeny, Proceedings, ICALP, Vienna, Austria, July 1992."},{"key":"37_CR2","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0020-0190(89)90216-0","volume":"30","author":"J. Culberson","year":"1989","unstructured":"J. Culberson and P. Rudnicki, A fast algorithm for constructing trees from distance matrices, Information Processing Letters, 30 (1989), pp. 215\u2013220.","journal-title":"Information Processing Letters"},{"issue":"No.4","key":"37_CR3","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/BF02458863","volume":"49","author":"W.H.E. Day","year":"1987","unstructured":"W.H.E. Day, Computational complexity of inferring phylogenies from dissimilarity matrices, Bulletin of Mathematical Biology, Vol. 49, No. 4, pp. 461\u2013467, 1987.","journal-title":"Bulletin of Mathematical Biology"},{"key":"37_CR4","doi-asserted-by":"crossref","unstructured":"M. Farach, S. Kannan, and T. Warnow, A robust model for finding optimal evolutionary trees, to appear, Algorithmica, Special issue on Computational Biology, also to appear, Proceedings of the Symposium on the Theory of Computing (STOC), San Diego, CA, 1993.","DOI":"10.1145\/167088.167132"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1086\/282802","volume":"106","author":"J.S. Farris","year":"1972","unstructured":"J.S. Farris, Estimating phylogenetic trees from distance matrices, Am. Nat., 106, pp. 645\u2013668, 1972.","journal-title":"Am. Nat."},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"J. Felsenstein, Numerical methods for inferring evolutionary trees, The Quarterly Review of Biology, Vol. 57, No. 4, Dec. 1982.","DOI":"10.1086\/412935"},{"key":"37_CR7","first-page":"29","volume":"155","author":"W.M. Fitch","year":"1976","unstructured":"W.M. Fitch and E. Margoliash, The construction of phylogenetic trees, Science 155:29\u201394, 1976.","journal-title":"Science"},{"issue":"No.5","key":"37_CR8","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/BF02459968","volume":"51","author":"J. Hein","year":"1989","unstructured":"J. Hein, An optimal algorithm to reconstruct trees from additive distance matrices, Bulletin of Mathematical Biology, Vol. 51, No. 5, pp. 597\u2013603, 1989.","journal-title":"Bulletin of Mathematical Biology"},{"issue":"6","key":"37_CR9","first-page":"669","volume":"6","author":"J. Hein","year":"1989","unstructured":"J. Hein, A tree reconstruction method that is economical in the number of pairwise comparisons used, Mol. Biol. Evol. 6(6), pp. 669\u2013684, 1989.","journal-title":"Mol. Biol. Evol."},{"key":"37_CR10","unstructured":"S. Kannan, E. Lawler, and T. Warnow, Determining the evolutionary tree, Proc. First Annual ACM-SIAM Symp. on Discrete Algorithms, San Francisco, Jan. 1990, also, to appear, J. of Algorithms."},{"key":"37_CR11","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1073\/pnas.78.2.1085","volume":"78","author":"W.-H. Li","year":"1981","unstructured":"W.-H. Li, Simple method for constructing phylogenetic trees from distance matrices, Proc. Natl. Acad. Sci. USA, 78:1085\u201389, 1981.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"37_CR12","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\u201325, 1987.","journal-title":"Mol. Biol. Evol."},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"M.A. Steel, The complexity of reconstructing trees from qualitative characters and subtrees, Journal of Classification, Vol. 9, 1992.","DOI":"10.1007\/BF02618470"},{"key":"37_CR14","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0022-5193(77)90351-4","volume":"64","author":"M.S. Waterman","year":"1977","unstructured":"M.S. Waterman, T.F. Smith, M. Singh, and W.A. Beyer, Additive evolutionary trees, J. Theor. Biol., 64, pp. 199\u2013213, 1977.","journal-title":"J. Theor. Biol."},{"key":"37_CR15","doi-asserted-by":"crossref","unstructured":"P. Winkler, The complexity of metric realization, SIAM J. Discrete Math, Vol. 1, No. 4, 1988.","DOI":"10.1137\/0401051"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57155-8_265.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:08:20Z","timestamp":1605647300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57155-8_265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540571551","9783540479185"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-57155-8_265","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}