{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:55Z","timestamp":1763468095052},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642331213"},{"type":"electronic","value":"9783642331220"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_9","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T06:43:09Z","timestamp":1346136189000},"page":"106-122","source":"Crossref","is-referenced-by-count":24,"title":["An Optimal Reconciliation Algorithm for Gene Trees with Polytomies"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Lafond","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krister M.","family":"Swenson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"El-Mabrouk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"14","key":"9_CR1","doi-asserted-by":"publisher","first-page":"5714","DOI":"10.1073\/pnas.0806251106","volume":"106","author":"O. Akerborg","year":"2009","unstructured":"Akerborg, O., Sennblad, B., Arvestad, L., Lagergren, J.: Simultaneous bayesian gene tree reconstruction and reconciliation analysis. Proceedings of the National Academy of Sciences USA\u00a0106(14), 5714\u20135719 (2009)","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/974614.974657","volume-title":"RECOMB 2004: Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology","author":"L. Arvestad","year":"2004","unstructured":"Arvestad, L., Berglung, A.-C., Lagergren, J., Sennblad, B.: Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. In: Gusfield, D. (ed.) RECOMB 2004: Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology, pp. 326\u2013335. ACM, New York (2004)"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/11809678_26","volume-title":"Computing and Combinatorics","author":"W.-C. Chang","year":"2006","unstructured":"Chang, W.-C., Eulenstein, O.: Reconciling Gene Trees with Apparent Polytomies. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol.\u00a04112, pp. 235\u2013244. Springer, Heidelberg (2006)"},{"key":"9_CR4","first-page":"235","volume-title":"Lecture Notes in Computer Science","author":"Wen-Chieh Chang","year":"2006","unstructured":"Chang, W.C., Eulenstein, O.: Reconciling gene trees with apparent polytomies, technical report. Department of Computer Science, Iowa State University (2006)"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/978-3-642-02008-7_4","volume-title":"Research in Computational Molecular Biology","author":"C. Chauve","year":"2009","unstructured":"Chauve, C., El-Mabrouk, N.: New Perspectives on Gene Family Evolution: Losses in Reconciliation and a Link with Supertrees. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol.\u00a05541, pp. 46\u201358. Springer, Heidelberg (2009)"},{"key":"9_CR6","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: Dating gene duplications using gene family trees. Journal of Computational Biology\u00a07, 429\u2013447 (2000)","journal-title":"Journal of Computational Biology"},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/978-3-540-87989-3_6","volume-title":"Comparative Genomics","author":"Mikl\u00f3s Cs\u0171r\u00f6s","year":"2008","unstructured":"Cs\u0171r\u00f6s, M.: Ancestral reconstruction by asymmetric wagner parsimony over continuous characteand squared parsimony over distributions. In: Sixth RECOMB Satellite Workshop on Comparative Genomics, pp. 72\u201386 (2008)"},{"key":"9_CR8","series-title":"LNCS (LNBI)","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-642-23038-7_8","volume-title":"Algorithms in Bioinformatics","author":"A. Doroftei","year":"2011","unstructured":"Doroftei, A., El-Mabrouk, N.: Removing Noise from Gene Trees. In: Przytycka, T.M., Sagot, M.-F. (eds.) WABI 2011. LNCS (LNBI), vol.\u00a06833, pp. 76\u201391. Springer, Heidelberg (2011)"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1093\/bib\/bbr045","volume":"12","author":"J.-P. Doyon","year":"2011","unstructured":"Doyon, J.-P., Ranwez, V., Daubin, V., Berry, V.: Models, algorithms and programs for phylogeny reconciliation. Brief Bioinform.\u00a012, 392\u2013400 (2011)","journal-title":"Brief Bioinform."},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-3-642-16181-0_9","volume-title":"Comparative Genomics","author":"J.-P. Doyon","year":"2010","unstructured":"Doyon, J.-P., Scornavacca, C., Gorbunov, K.Y., Sz\u00f6ll\u0151si, G.J., Ranwez, V., Berry, V.: An Efficient Algorithm for Gene\/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol.\u00a06398, pp. 93\u2013108. Springer, Heidelberg (2010)"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2006.13.320","volume":"13","author":"D. Durand","year":"2006","unstructured":"Durand, D., Hald\u00f3rsson, B.V., Vernot, B.: A hybrid micro-macroevolutionary approach to gene tree reconstruction. Journal of Computational Biology\u00a013, 320\u2013335 (2006)","journal-title":"Journal of Computational Biology"},{"issue":"3","key":"9_CR12","doi-asserted-by":"publisher","first-page":"1000703","DOI":"10.1371\/journal.pcbi.1000703","volume":"6","author":"G. Fang","year":"2010","unstructured":"Fang, G., Bhardwaj, N., Robilotto, R., Gerstein, M.B.: Getting started in gene orthology and functional analysis. PLoS Comput. Biol.\u00a06(3), e1000703 (2010)","journal-title":"PLoS Comput. Biol."},{"key":"9_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":"9_CR14","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.tcs.2006.05.019","volume":"359","author":"P. Gorecki","year":"2006","unstructured":"Gorecki, P., Tiuryn, J.: DLS-trees: a model of evolutionary scenarios. Theoretical Computer Science\u00a0359, 378\u2013399 (2006)","journal-title":"Theoretical Computer Science"},{"issue":"7","key":"9_CR15","doi-asserted-by":"crossref","first-page":"R141","DOI":"10.1186\/gb-2007-8-7-r141","volume":"8","author":"Matthew W Hahn","year":"2007","unstructured":"Hahn, M.W.: Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Genome Biology\u00a08(R141) (2007)","journal-title":"Genome Biology"},{"key":"9_CR16","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. on Comput.\u00a030, 729\u2013752 (2000)","journal-title":"SIAM J. on Comput."},{"issue":"1","key":"9_CR17","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1006\/mpev.2000.0897","volume":"19","author":"J.B. Slowinski","year":"2001","unstructured":"Slowinski, J.B.: Molecular polytomies. Molecular Phylogenetics and Evolution\u00a019(1), 114\u2013120 (2001)","journal-title":"Molecular Phylogenetics and Evolution"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TCBB.2010.14","volume":"8","author":"A. Tofigh","year":"2011","unstructured":"Tofigh, A., Hallett, M., Lagergren, J.: Simultaneous identification of duplications and lateral gene transfers. IEEE\/ACM Trans. Comput. Biol. Bioinform.\u00a08, 517\u2013535 (2011)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"6","key":"9_CR19","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/S0169-5347(03)00033-8","volume":"18","author":"J. Zhang","year":"2003","unstructured":"Zhang, J.: Evolution by gene duplication: an update. Trends in Ecology and Evolution\u00a018(6), 292\u2013298 (2003)","journal-title":"Trends in Ecology and Evolution"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1089\/cmb.1997.4.177","volume":"4","author":"L.X. Zhang","year":"1997","unstructured":"Zhang, L.X.: On Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. Journal of Computational Biology\u00a04, 177\u2013188 (1997)","journal-title":"Journal of Computational Biology"},{"key":"9_CR21","unstructured":"Zheng, Y., Wu, T., Zhang, L.: Reconciliation of gene and species trees with polytomies, eprint arXiv:1201.3995 (2012)"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1093\/bioinformatics\/17.9.821","volume":"17","author":"C.M. Zmasek","year":"2001","unstructured":"Zmasek, C.M., Eddy, S.R.: A simple algorithm to infer gene duplication and speciiation events on a gene tree. Bioinformatics\u00a017, 821\u2013828 (2001)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:56:07Z","timestamp":1620114967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}