{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T05:23:30Z","timestamp":1768627410411,"version":"3.49.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319037790","type":"print"},{"value":"9783319037806","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03780-6_17","type":"book-chapter","created":{"date-parts":[[2013,11,21]],"date-time":"2013-11-21T06:13:18Z","timestamp":1385014398000},"page":"190-201","source":"Crossref","is-referenced-by-count":6,"title":["A Linear-Time Algorithm for Reconciliation of Non-binary Gene Tree and Binary Species Tree"],"prefix":"10.1007","author":[{"given":"Yu","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taoyang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1502793.1502796","volume":"56","author":"L. Arvestad","year":"2009","unstructured":"Arvestad, L., Lagergren, J., Sennblad, B.: The gene evolution model and computing its associated probabilities. J. ACM\u00a056, 1\u201344 (2009)","journal-title":"J. ACM"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/TCBB.2010.74","volume":"8","author":"M.S. Bansal","year":"2010","unstructured":"Bansal, M.S., Shamir, S.: A note on the fixed parameter tractability of the gene-duplication problem. IEEE-ACM Trans. Comput. Biol. Bioinform.\u00a08, 848\u2013850 (2010)","journal-title":"IEEE-ACM Trans. Comput. Biol. Bioinform."},{"key":"17_CR3","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/s00239-005-0096-1","volume":"63","author":"A. Berglund-Sonnhammer","year":"2006","unstructured":"Berglund-Sonnhammer, A., et al.: Optimal gene trees from sequences and species trees using a soft interpretation of parsimony. J. Mol. Evol.\u00a063, 240\u2013250 (2006)","journal-title":"J. Mol. Evol."},{"key":"17_CR4","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 polynomies. In: Chen, D.Z., Lee, D.T. (eds.) COCOON 2006. LNCS, vol.\u00a04112, pp. 235\u2013244. Springer, Heidelberg (2006)"},{"key":"17_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":"17_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: a program for dating gene duplications and optimizing gene family trees. J. Comput. Biol.\u00a07, 429\u2013447 (2000)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"17_CR7","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1089\/cmb.2006.13.320","volume":"13","author":"D. Durand","year":"2005","unstructured":"Durand, D., Halldorsson, B., Vernot, B.: A hybrid micro-macroevolutionary approach to gene tree reconstruction. J. Comput. Biol.\u00a013(2), 320\u2013335 (2005)","journal-title":"J. Comput. Biol."},{"key":"17_CR8","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1002\/9780470619902.ch10","volume-title":"Evolution After Duplication","author":"O. Eulenstein","year":"2010","unstructured":"Eulenstein, O., Huzurbazar, S., Liberles, D.: Reconciling Phylogenetic Trees. In: Dittmar, K., Liberles, D. (eds.) Evolution After Duplication, pp. 185\u2013206. Wiley-Blackwell, New Jersey (2010)"},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.2307\/2412448","volume":"19","author":"W.M. Fitch","year":"1970","unstructured":"Fitch, W.M.: Distinguishing homologous from analogous proteins. Syst. Zool.\u00a019, 99\u2013113 (1970)","journal-title":"Syst. Zool."},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"132","DOI":"10.2307\/2412519","volume":"28","author":"M. Goodman","year":"1979","unstructured":"Goodman, M., et al.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool.\u00a028, 132\u2013163 (1979)","journal-title":"Syst. Zool."},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/j.tcs.2006.05.019","volume":"359","author":"P. G\u00f3recki","year":"2006","unstructured":"G\u00f3recki, P., Tiuryn, J.: DLS-trees: a model of evolutionary scenarios. Theoret. Comput. Sci.\u00a0359, 378\u2013399 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"17_CR12","unstructured":"Hudson, R.: Gene genealogies and the coalescent process. In: Oxford Surveys in Evolutionary Biology, vol.\u00a07, pp. 1\u201344. Oxford University Press (1990)"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1186\/gb-2010-11-5-209","volume":"11","author":"E.V. Koonin","year":"2010","unstructured":"Koonin, E.V.: The origin and early evolution of eukaryotes in the light of phylogenomics. Genome Biol.\u00a011, 209 (2010)","journal-title":"Genome Biol."},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1093\/bib\/bbr030","volume":"12","author":"D.M. Kristensen","year":"2011","unstructured":"Kristensen, D.M., Wolf, Y.I., Mushegian, A.R., Koonin, E.V.: Computational methods for gene orthology inference. Briefings Bioinform.\u00a012, 379\u2013391 (2011)","journal-title":"Briefings Bioinform."},{"key":"17_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-642-33122-0_9","volume-title":"Algorithms in Bioinformatics","author":"M. Lafond","year":"2012","unstructured":"Lafond, M., Swenson, K.M., El-Mabrouk, N.: An optimal reconciliation algorithm for gene trees with polytomies. In: Raphael, B., Tang, J. (eds.) WABI 2012. LNCS, vol.\u00a07534, pp. 106\u2013122. Springer, Heidelberg (2012)"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1111\/j.1096-0031.1989.tb00569.x","volume":"5","author":"W. Maddison","year":"1989","unstructured":"Maddison, W.: Reconstructing character evolution on polytomous cladograms. Cladistics\u00a05, 365\u2013377 (1989)","journal-title":"Cladistics"},{"key":"#cr-split#-17_CR17.1","doi-asserted-by":"crossref","unstructured":"Ma, B., Li, M., Zhang, L.X.: From gene trees to species trees. SIAM J. Comput.\u00a030, 729-752 (2000)","DOI":"10.1137\/S0097539798343362"},{"key":"#cr-split#-17_CR17.2","unstructured":"Also in Proc. RECOMB 1998, pp. 182-191 (2000)"},{"key":"17_CR18","doi-asserted-by":"publisher","first-page":"876","DOI":"10.2307\/2316481","volume":"78","author":"L. Mirsky","year":"1971","unstructured":"Mirsky, L.: A dual of Dilworth\u2019s decomposition theorem. Amer. Math. Monthly\u00a078, 876\u2013877 (1971)","journal-title":"Amer. Math. Monthly"},{"key":"17_CR19","first-page":"58","volume":"43","author":"R. Page","year":"1994","unstructured":"Page, R.: Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol.\u00a043, 58\u201377 (1994)","journal-title":"Syst. Biol."},{"key":"17_CR20","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1137\/0217079","volume":"17","author":"B. Schieber","year":"1988","unstructured":"Schieber, B., Vishkin, U.: On finding lowest common ancestors: simplification and parallelization. SIAM J. Comput.\u00a017, 1253\u20131262 (1988)","journal-title":"SIAM J. Comput."},{"issue":"8","key":"17_CR21","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1089\/cmb.2008.0092","volume":"15","author":"B. Vernot","year":"2008","unstructured":"Vernot, B., Stolzer, M., Goldman, A., Durand, D.: Reconciliation with non-binary species trees. J. Comput. Biol.\u00a015(8), 981\u20131006 (2008)","journal-title":"J. Comput. Biol."},{"key":"17_CR22","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 a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. J. Comput. Biol.\u00a04, 177\u2013187 (1997)","journal-title":"J. Comput. Biol."},{"key":"17_CR23","unstructured":"Zheng, Y., Wu, T., Zhang, L.X.: Reconciliation of Gene and Species Trees With Polytomies, arXiv:1201.3995, arxiv.org (2012)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03780-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T04:46:05Z","timestamp":1716180365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03780-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319037790","9783319037806"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03780-6_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}