{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:05:10Z","timestamp":1743005110716,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540873600"},{"type":"electronic","value":"9783540873617"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87361-7_7","type":"book-chapter","created":{"date-parts":[[2008,9,17]],"date-time":"2008-09-17T12:59:00Z","timestamp":1221656340000},"page":"76-86","source":"Crossref","is-referenced-by-count":1,"title":["NAPX: A Polynomial Time Approximation Scheme for the Noah\u2019s Ark Problem"],"prefix":"10.1007","author":[{"given":"Glenn","family":"Hickey","sequence":"first","affiliation":[]},{"given":"Paz","family":"Carmi","sequence":"additional","affiliation":[]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[]},{"given":"Norbert","family":"Zeh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1214\/ss\/998929474","volume":"16","author":"D.J. Aldous","year":"2001","unstructured":"Aldous, D.J.: Stochastic Models and Descriptive Statistics for Phylogenetic Trees, from Yule to Today. Statistical Science\u00a016(1), 23\u201334 (2001)","journal-title":"Statistical Science"},{"key":"7_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/10719839_9","volume-title":"LATIN 2000: Theoretical Informatics","author":"M.A. Bender","year":"2000","unstructured":"Bender, M.A., Colton, M.I.F.: The LCA Problem Revisited. In: Gonnet, G.H., Viola, A. (eds.) LATIN 2000. LNCS, vol.\u00a01776. Springer, Heidelberg (2000)"},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0304-3975(99)00028-6","volume":"221","author":"P.L. Erdos","year":"1999","unstructured":"Erdos, P.L., Steel, M.A., Szekely, L.A., Warnow, T.J.: A few logs suffice to build (almost) all trees: Part II. Theoretical Computer Science\u00a0221(1), 77\u2013118 (1999)","journal-title":"Theoretical Computer Science"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0006-3207(92)91201-3","volume":"61","author":"D.P. Faith","year":"1992","unstructured":"Faith, D.P.: Conservation evaluation and phylogenetic diversity. Biological Conservation\u00a061, 1\u201310 (1992)","journal-title":"Biological Conservation"},{"key":"7_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"issue":"1","key":"7_CR6","doi-asserted-by":"publisher","first-page":"44","DOI":"10.2307\/1426329","volume":"3","author":"E.F. Harding","year":"1971","unstructured":"Harding, E.F.: The Probabilities of Rooted Tree-Shapes Generated by Random Bifurcation. Advances in Applied Probability\u00a03(1), 44\u201377 (1971)","journal-title":"Advances in Applied Probability"},{"issue":"4","key":"7_CR7","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1080\/10635150600873876","volume":"55","author":"K. Hartmann","year":"2006","unstructured":"Hartmann, K., Steel, M.: Maximizing Phylogenetic Diversity in Biodiversity Conservation: Greedy Solutions to the Noah\u2019s Ark Problem. Systematic Biology\u00a055(4), 644\u2013651 (2006)","journal-title":"Systematic Biology"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1098\/rspb.2000.1046","volume":"267","author":"S.B. Heard","year":"2000","unstructured":"Heard, S.B., Mooers, A.O.: Phylogenetically patterned speciation rates and extinction risks change the loss of evolutionary history during extinctions. Proc. R. Soc. Lond. B\u00a0267, 613\u2013620 (2000)","journal-title":"Proc. R. Soc. Lond. B"},{"key":"7_CR9","volume-title":"Measuring Biological Diversity","author":"A.E. Magurran","year":"2004","unstructured":"Magurran, A.E.: Measuring Biological Diversity. Blackwell Publishing, Malden (2004)"},{"issue":"1","key":"7_CR10","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1086\/419657","volume":"72","author":"A.O. Mooers","year":"1997","unstructured":"Mooers, A.O., Heard, S.B.: Inferring Evolutionary Process from Phylogenetic Tree Shape. The Quarterly Review of Biology\u00a072(1), 31\u201354 (1997)","journal-title":"The Quarterly Review of Biology"},{"issue":"5338","key":"7_CR11","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1126\/science.278.5338.692","volume":"278","author":"S. Nee","year":"1997","unstructured":"Nee, S., May, R.M.: Extinction and the Loss of Evolutionary History. Science\u00a0278(5338), 692 (1997)","journal-title":"Science"},{"issue":"6","key":"7_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1371\/journal.pgen.0010071","volume":"1","author":"F. Pardi","year":"2005","unstructured":"Pardi, F., Goldman, N.: Species choice for comparative genomics: Being greedy works. PLoS Genetics\u00a01(6), 71 (2005)","journal-title":"PLoS Genetics"},{"issue":"3","key":"7_CR13","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1080\/10635150701411279","volume":"56","author":"F. Pardi","year":"2007","unstructured":"Pardi, F., Goldman, N.: Resource-aware taxon selection for maximizing phylogenetic diversity. Syst. Biol.\u00a056(3), 431\u2013444 (2007)","journal-title":"Syst. Biol."},{"issue":"4","key":"7_CR14","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1080\/10635150590947023","volume":"54","author":"M. Steel","year":"2005","unstructured":"Steel, M.: Phylogenetic diversity and the greedy algorithm. Systematic Biology\u00a054(4), 527\u2013529 (2005)","journal-title":"Systematic Biology"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"1279","DOI":"10.2307\/2999617","volume":"66","author":"M.L. Weitzman","year":"1998","unstructured":"Weitzman, M.L.: The Noah\u2019s Ark problem. Econometrica\u00a066, 1279\u20131298 (1998)","journal-title":"Econometrica"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1098\/rstb.1925.0002","volume":"213","author":"G.U. Yule","year":"1925","unstructured":"Yule, G.U.: A Mathematical Theory of Evolution, Based on the Conclusions of Dr. JC Willis, FRS. Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character\u00a0213, 21\u201387 (1925)","journal-title":"Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87361-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T03:35:59Z","timestamp":1714620959000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87361-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540873600","9783540873617"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87361-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}