{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:22:35Z","timestamp":1742383355541,"version":"3.34.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540794493"},{"type":"electronic","value":"9783540794509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79450-9_3","type":"book-chapter","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T09:54:22Z","timestamp":1209462862000},"page":"14-25","source":"Crossref","is-referenced-by-count":7,"title":["The Gene-Duplication Problem: Near-Linear Time Algorithms for NNI Based Local Searches"],"prefix":"10.1007","author":[{"given":"Mukul S.","family":"Bansal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Eulenstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-001-8006-8","volume":"5","author":"B.L. Allen","year":"2001","unstructured":"Allen, B.L., Steel, M.: Subtree transfer operations and their induced metrics on evolutionary trees. Annals of Combinatorics\u00a05, 1\u201313 (2001)","journal-title":"Annals of Combinatorics"},{"key":"3_CR2","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-540-71681-5_17","volume-title":"Research in Computational Molecular Biology","author":"M.S. Bansal","year":"2007","unstructured":"Bansal, M.S., Burleigh, J.G., Eulenstein, O., Wehe, A.: Heuristics for the gene-duplication problem: A \u0398(n) speed-up for the local search. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol.\u00a04453, pp. 238\u2013252. Springer, Heidelberg (2007)"},{"key":"3_CR3","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-540-74126-8_12","volume-title":"Algorithms in Bioinformatics","author":"M.S. Bansal","year":"2007","unstructured":"Bansal, M.S., Eulenstein, O.: An \u03a9(n 2\/ logn) speed-up of TBR heuristics for the gene-duplication problem. In: Giancarlo, R., Hannenhalli, S. (eds.) WABI 2007. LNCS (LNBI), vol.\u00a04645, pp. 124\u2013135. Springer, Heidelberg (2007)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/10719839_9","volume-title":"LATIN 2000: Theoretical Informatics","author":"M.A. Bender","year":"2000","unstructured":"Bender, M.A., Farach-Colton, M.: The LCA problem revisited. In: Gonnet, G.H., Viola, A. (eds.) LATIN 2000. LNCS, vol.\u00a01776, pp. 88\u201394. Springer, Heidelberg (2000)"},{"issue":"1-2","key":"3_CR5","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.tcs.2005.05.016","volume":"347","author":"P. Bonizzoni","year":"2005","unstructured":"Bonizzoni, P., Vedova, G.D., Dondi, R.: Reconciling a gene tree to a species tree under the duplication cost model. Theor. Comput. Sci.\u00a0347(1-2), 36\u201353 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","volume":"8","author":"M. Bordewich","year":"2004","unstructured":"Bordewich, M., Semple, C.: On the computational complexity of the rooted subtree prune and regraft distance. Annals of Combinatorics\u00a08, 409\u2013423 (2004)","journal-title":"Annals of Combinatorics"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1089\/106652700750050871","volume":"7","author":"K. Chen","year":"2000","unstructured":"Chen, K., Durand, D., Farach-Colton, M.: Notung: a program for dating gene duplications and optimizing gene family trees. Journal of Computational Biology\u00a07, 429\u2013447 (2000)","journal-title":"Journal of Computational Biology"},{"key":"3_CR8","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/978-1-4020-2330-9_6","volume-title":"Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life","author":"J.A. Cotton","year":"2004","unstructured":"Cotton, J.A., Page, R.D.M.: Tangled tales from multiple markers: reconciling conflict between phylogenies to build molecular supertrees. In: Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, pp. 107\u2013125. Springer, Heidelberg (2004)"},{"key":"3_CR9","unstructured":"DasGupta, B., He, X., Jiang, T., Li, M., Tromp, J., Zhang, L.: On distances between phylogenetic trees. In: SODA, pp. 427\u2013436 (1997)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/3-540-68530-8_9","volume-title":"Algorithms - ESA \u201998","author":"M. Fellows","year":"1998","unstructured":"Fellows, M., Hallett, M., Korostensky, C., Stege, U.: Analogs and duals of the mast problem for sequences and trees. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol.\u00a01461, pp. 103\u2013114. Springer, Heidelberg (1998)"},{"key":"3_CR11","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/978-3-540-39763-2_19","volume-title":"Algorithms in Bioinformatics","author":"G. Ganapathy","year":"2003","unstructured":"Ganapathy, G., Ramachandran, V., Warnow, T.: Better hill-climbing searches for parsimony. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 245\u2013258. Springer, Heidelberg (2003)"},{"key":"3_CR12","unstructured":"Ganapathy, G., Ramachandran, V., Warnow, T.: On contract-and-refine transformations between phylogenetic trees. In: SODA, pp. 900\u2013909 (2004)"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"132","DOI":"10.2307\/2412519","volume":"28","author":"M. Goodman","year":"1979","unstructured":"Goodman, M., Czelusniak, J., Moore, G.W., Romero-Herrera, A.E., Matsuda, G.: Fitting the gene lineage into its species lineage. a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology\u00a028, 132\u2013163 (1979)","journal-title":"Systematic Zoology"},{"key":"3_CR14","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/978-3-540-32290-0_4","volume-title":"Comparative Genomics","author":"P. G\u00f3recki","year":"2005","unstructured":"G\u00f3recki, P., Tiuryn, J.: On the structure of reconciliations. In: Lagergren, J. (ed.) RECOMB-WS 2004. LNCS (LNBI), vol.\u00a03388, pp. 42\u201354. Springer, Heidelberg (2005)"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1006\/mpev.1996.0071","volume":"6","author":"R. Guig\u00f3","year":"1996","unstructured":"Guig\u00f3, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient molecular phylogeny. Molecular Phylogenetics and Evolution\u00a06(2), 189\u2013213 (1996)","journal-title":"Molecular Phylogenetics and Evolution"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Hallett, M.T., Lagergren, J.: New algorithms for the duplication-loss model. In: RECOMB, pp. 138\u2013146 (2000)","DOI":"10.1145\/332306.332359"},{"issue":"3","key":"3_CR17","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1137\/S0097539798343362","volume":"30","author":"B. Ma","year":"2000","unstructured":"Ma, B., Li, M., Zhang, L.: From gene trees to species trees. SIAM J. Comput.\u00a030(3), 729\u2013752 (2000)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"3_CR18","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1089\/cmb.1995.2.493","volume":"2","author":"B. Mirkin","year":"1995","unstructured":"Mirkin, B., Muchnik, I., Smith, T.F.: A biology consistent model for comparing molecular phylogenies. Journal of Computational Biology\u00a02(4), 493\u2013507 (1995)","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"3_CR19","doi-asserted-by":"publisher","first-page":"58","DOI":"10.2307\/2413581","volume":"43","author":"R.D.M. Page","year":"1994","unstructured":"Page, R.D.M.: Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Systematic Biology\u00a043(1), 58\u201377 (1994)","journal-title":"Systematic Biology"},{"issue":"9","key":"3_CR20","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1093\/bioinformatics\/14.9.819","volume":"14","author":"R.D.M. Page","year":"1998","unstructured":"Page, R.D.M.: GeneTree: comparing gene and species phylogenies using reconciled trees. Bioinformatics\u00a014(9), 819\u2013820 (1998)","journal-title":"Bioinformatics"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1006\/mpev.1999.0676","volume":"14","author":"R.D.M. Page","year":"2000","unstructured":"Page, R.D.M.: Extracting species trees from complex gene trees: reconciled trees and vertebrate phylogeny. Molecular Phylogenetics and Evolution\u00a014, 89\u2013106 (2000)","journal-title":"Molecular Phylogenetics and Evolution"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1006\/mpev.1996.0390","volume":"7","author":"R.D.M. Page","year":"1997","unstructured":"Page, R.D.M., Charleston, M.A.: From gene to organismal phylogeny: reconciled trees and the gene tree\/species tree problem. Molec. Phyl. and Evol.\u00a07, 231\u2013240 (1997)","journal-title":"Molec. Phyl. and Evol."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Page, R.D.M., Cotton, J.: Vertebrate phylogenomics: reconciled trees and gene duplications. In: Pacific Symposium on Biocomputing, pp. 536\u2013547 (2002)","DOI":"10.1142\/9789812799623_0050"},{"key":"3_CR24","volume-title":"Molecular evolution: a phylogenetic approach","author":"R.D.M. Page","year":"1998","unstructured":"Page, R.D.M., Holmes, E.C.: Molecular evolution: a phylogenetic approach. Blackwell Science, Malden (1998)"},{"issue":"suppl. 1","key":"3_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2148-7-S1-S3","volume":"7","author":"M.J. Sanderson","year":"2007","unstructured":"Sanderson, M.J., McMahon, M.M.: Inferring angiosperm phylogeny from EST data with widespread gene duplication. BMC Evolutionary Biology\u00a07 (suppl. 1), 3 (2007)","journal-title":"BMC Evolutionary Biology"},{"key":"3_CR26","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"C. Semple","year":"2003","unstructured":"Semple, C., Steel, M.: Phylogenetics. Oxford University Press, Oxford (2003)"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1006\/mpev.1997.0434","volume":"8","author":"J.B. Slowinski","year":"1997","unstructured":"Slowinski, J.B., Knight, A., Rooney, A.P.: Inferring species trees from gene trees: A phylogenetic analysis of the elapidae (serpentes) based on the amino acid sequences of venom proteins. Molecular Phylogenetics and Evolution\u00a08, 349\u2013362 (1997)","journal-title":"Molecular Phylogenetics and Evolution"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Stege, U.: Gene trees and species trees: The gene-duplication problem in fixed-parameter tractable. In: WADS, pp. 288\u2013293 (1999)","DOI":"10.1007\/3-540-48447-7_29"},{"issue":"2","key":"3_CR29","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1089\/cmb.1997.4.177","volume":"4","author":"L. Zhang","year":"1997","unstructured":"Zhang, L.: On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. Journal of Computational Biology\u00a04(2), 177\u2013187 (1997)","journal-title":"Journal of Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79450-9_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T23:08:16Z","timestamp":1738192096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79450-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540794493","9783540794509"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79450-9_3","relation":{},"subject":[]}}