{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T07:19:31Z","timestamp":1778743171842,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540401766","type":"print"},{"value":"9783540448495","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44849-7_18","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T06:26:17Z","timestamp":1186727177000},"page":"120-131","source":"Crossref","is-referenced-by-count":6,"title":["Reconciling Gene Trees to a Species Tree"],"prefix":"10.1007","author":[{"given":"Paola","family":"Bonizzoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca","family":"Della Vedova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Dondi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"key":"18_CR1","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein Introduction to Algorithms, Second Edition. The MIT Press and McGraw-Hill Book Company, 2001."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/978-94-011-4309-7_46","volume":"1","author":"N. El-Mabrouk","year":"2000","unstructured":"N. El-Mabrouk, D. Sankoff Duplication, Rearrangement and Reconciliation. In Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map alignment and the Evolution of Gene Families. Computational Biology Series. Kluwer Academic Publishers. Vol 1. pages 537\u2013550 (2000), 2000.","journal-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map alignment and the Evolution of Gene Families. Computational Biology Series"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"M. R. Fellows, M. T. Hallett, U. Stege. On the Multiple Gene Duplication Problem. In Proccedings of International Symposium on Algorithms and Computation 1998 (ISAAC 1998), pages 347\u2013356, 1998.","DOI":"10.1007\/3-540-49381-6_37"},{"key":"18_CR4","unstructured":"M. R. Garey, D. S. Johnson. Computer and Intractability: A Guide to NP-Completeness. W. H. Freeman, 1979."},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"M. Goodman, J. Czelusniak, G.W. Moore, A.E. Romero-Herrera, and G. Matsuda. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology, (28):132\u2013163, 1979.","DOI":"10.1093\/sysbio\/28.2.132"},{"issue":"2","key":"18_CR6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1006\/mpev.1996.0071","volume":"6","author":"R. Guig\u00f2","year":"1996","unstructured":"R. Guig\u00f2, I. Muchnik, and T. Smith. Reconstruction of ancient molecular phylogeny. Mol. Phy. and Evol., 6(2):189\u2013213, 1996.","journal-title":"Mol. Phy. and Evol."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"M. T. Hallett, and J. Lagergren. New algorithms for the duplication-loss model. In Proceedings of the Fourth Annual International Conference on Computational Biology 2000 (RECOMB 2000), pages 138\u2013146, 2000.","DOI":"10.1145\/332306.332359"},{"issue":"3","key":"18_CR8","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1137\/S0097539798343362","volume":"30","author":"B. Ma","year":"2000","unstructured":"B. Ma, M. Li, and L. Zhang. From gene trees to species trees. SIAM Journal on Computing, 30(3):729\u2013752, 2000.","journal-title":"SIAM Journal on Computing"},{"key":"18_CR9","doi-asserted-by":"publisher","first-page":"58","DOI":"10.2307\/2413581","volume":"43","author":"R.D. M. Page","year":"1994","unstructured":"R.D. M. Page. Maps between trees and cladistic analysis of historical associations among genes. Systematic Biology, 43:58\u201377, 1994.","journal-title":"Systematic Biology"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"R.D. M. Page and J. Cotton. Vertebrate phylogenomics: reconciled trees and gene duplications. In Proceedings of Pacific Symposium on Biocomputing 2002 (PSB2002), pages 536\u2013547, 2002.","DOI":"10.1142\/9789812799623_0050"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"U. Stege. Gene Trees and Species Trees: The Gene-Duplication Problem is Fixed-Parameter Tractable. In Proceedings of Workshop on Algorithms And Data Structures 1999 (WADS\u201999), pages 288\u2013293, 1999","DOI":"10.1007\/3-540-48447-7_29"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44849-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T18:12:24Z","timestamp":1556734344000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44849-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401766","9783540448495"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-44849-7_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]}}}