{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T04:08:46Z","timestamp":1750910926670,"version":"3.41.0"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319679785"},{"type":"electronic","value":"9783319679792"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-67979-2_6","type":"book-chapter","created":{"date-parts":[[2017,9,14]],"date-time":"2017-09-14T04:31:23Z","timestamp":1505363483000},"page":"101-115","source":"Crossref","is-referenced-by-count":2,"title":["New Algorithms for the Genomic Duplication Problem"],"prefix":"10.1007","author":[{"given":"Jaros\u0142aw","family":"Paszek","sequence":"first","affiliation":[]},{"given":"Pawe\u0142","family":"G\u00f3recki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,15]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1038\/nature02424","volume":"428","author":"M Kellis","year":"2004","unstructured":"Kellis, M., Birren, B.W., Lander, E.S.: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428, 617\u2013624 (2004)","journal-title":"Nature"},{"issue":"3","key":"6_CR2","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1139\/g04-016","volume":"47","author":"R Guyot","year":"2004","unstructured":"Guyot, R., Keller, B.: Ancestral genome duplication in rice. Genome 47(3), 610\u2013614 (2004)","journal-title":"Genome"},{"issue":"5499","key":"6_CR3","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1126\/science.290.5499.2114","volume":"290","author":"TJ Vision","year":"2000","unstructured":"Vision, T.J., Brown, D.G., Tanksley, S.D.: The origins of genomic duplications in Arabidopsis. Science 290(5499), 2114\u20132117 (2000)","journal-title":"Science"},{"issue":"6166","key":"6_CR4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1126\/science.1243211","volume":"343","author":"L Costantino","year":"2014","unstructured":"Costantino, L., Sotiriou, S.K., Rantala, J.K., Magin, S., et al.: Break-induced replication repair of damaged forks induces genomic duplications in human cells. Science 343(6166), 88\u201391 (2014)","journal-title":"Science"},{"issue":"6","key":"6_CR5","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1101\/gr.4825606","volume":"16","author":"L Cui","year":"2006","unstructured":"Cui, L., Wall, P.K., Leebens-Mack, J.H., Lindsay, B.G., et al.: Widespread genome duplications throughout the history of flowering plants. Genome Res. 16(6), 738\u2013749 (2006)","journal-title":"Genome Res."},{"issue":"7116","key":"6_CR6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1038\/nature05230","volume":"444","author":"JM Aury","year":"2006","unstructured":"Aury, J.M., Jaillon, O., Duret, L., Noel, B., et al.: Global trends of whole-genome duplications revealed by the ciliate Paramecium tetraurelia. Nature 444(7116), 171\u2013178 (2006)","journal-title":"Nature"},{"issue":"10","key":"6_CR7","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1038\/nrg2600","volume":"10","author":"Y Peer Van de","year":"2009","unstructured":"Van de Peer, Y., Maere, S., Meyer, A.: The evolutionary significance of ancient genome duplications. Nat. Rev. Genet. 10(10), 725\u2013732 (2009)","journal-title":"Nat. Rev. Genet."},{"issue":"9","key":"6_CR8","doi-asserted-by":"crossref","first-page":"2192","DOI":"10.1105\/tpc.014019","volume":"15","author":"K Vandepoele","year":"2003","unstructured":"Vandepoele, K., Simillion, C., Van de Peer, Y.: Evidence that rice and other cereals are ancient aneuploids. Plant Cell. 15(9), 2192\u20132202 (2003)","journal-title":"Plant Cell."},{"issue":"7400","key":"6_CR9","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1038\/nature11119","volume":"485","author":"S Sato","year":"2012","unstructured":"Sato, S., Tabata, S., Hirakawa, H., Asamizu, E., et al.: The tomato genome sequence provides insights into fleshy fruit evolution. Nature 485(7400), 635\u2013641 (2012)","journal-title":"Nature"},{"key":"6_CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.plantsci.2015.05.021","volume":"242","author":"F Scossa","year":"2016","unstructured":"Scossa, F., Brotman, Y., de Abreu e Lima, F., et al.: Genomics-based strategies for the use of natural variation in the improvement of crop metabolism. Plant Sci. 242, 47\u201364 (2016)","journal-title":"Plant Sci."},{"issue":"1648","key":"6_CR11","doi-asserted-by":"crossref","first-page":"20130353","DOI":"10.1098\/rstb.2013.0353","volume":"369","author":"K Vanneste","year":"2014","unstructured":"Vanneste, K., Maere, S., Van de Peer, Y.: Tangled up in two: a burst of genome duplications at the end of the Cretaceous and the consequences for plant evolution. Philos. Trans. R. Soc. Lond. B Biol. Sci. 369(1648), 20130353 (2014)","journal-title":"Philos. Trans. R. Soc. Lond. B Biol. Sci."},{"issue":"5875","key":"6_CR12","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1126\/science.1153917","volume":"320","author":"H Tang","year":"2008","unstructured":"Tang, H., Bowers, J.E., Wang, X., Ming, R., et al.: Synteny and collinearity in plant genomes. Science 320(5875), 486\u2013488 (2008)","journal-title":"Science"},{"issue":"4","key":"6_CR13","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1089\/cmb.2012.0292","volume":"20","author":"P Holloway","year":"2013","unstructured":"Holloway, P., Swenson, K., Ardell, D., El-Mabrouk, N.: Ancestral genome organization: an alignment approach. J. Comput. Biol. 20(4), 280\u2013295 (2013)","journal-title":"J. Comput. Biol."},{"issue":"7","key":"6_CR14","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1105\/tpc.021345","volume":"16","author":"G Blanc","year":"2004","unstructured":"Blanc, G., Wolfe, K.H.: Widespread paleopolyploidy in model plant species inferred from age distributions of duplicate genes. Plant Cell 16(7), 1667\u201378 (2004)","journal-title":"Plant Cell"},{"issue":"6930","key":"6_CR15","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1038\/nature01521","volume":"422","author":"JE Bowers","year":"2003","unstructured":"Bowers, J.E., Chapman, B.A., Rong, J., Paterson, A.H.: Unravelling angiosperm genome evolution by phylogenetic analysis of chromosomal duplication events. Nature 422(6930), 433\u20138 (2003)","journal-title":"Nature"},{"issue":"7345","key":"6_CR16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1038\/nature09916","volume":"473","author":"Y Jiao","year":"2011","unstructured":"Jiao, Y., Wickett, N.J., Ayyampalayam, S., Chanderbali, A.S., et al.: Ancestral polyploidy in seed plants and angiosperms. Nature 473(7345), 97\u2013100 (2011)","journal-title":"Nature"},{"issue":"3","key":"6_CR17","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1093\/molbev\/mst263","volume":"31","author":"CE Rabier","year":"2014","unstructured":"Rabier, C.E., Ta, T., An\u00e9, C.: Detecting and locating whole genome duplications on a phylogeny: a probabilistic approach. Mol. Biol. Evol. 31(3), 750\u201362 (2014)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"6_CR18","first-page":"58","volume":"43","author":"RDM Page","year":"1994","unstructured":"Page, R.D.M.: Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43(1), 58\u201377 (1994)","journal-title":"Syst. Biol."},{"issue":"4","key":"6_CR19","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 biologically consistent model for comparing molecular phylogenies. J. Comput. Biol. 2(4), 493\u2013507 (1995)","journal-title":"J. Comput. Biol."},{"issue":"2","key":"6_CR20","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1006\/mpev.1996.0071","volume":"6","author":"R Guig\u00f3","year":"1996","unstructured":"Guig\u00f3, R., Muchnik, I.B., Smith, T.F.: Reconstruction of ancient molecular phylogeny. Mol. Phylogenet. Evol. 6(2), 189\u2013213 (1996)","journal-title":"Mol. Phylogenet. Evol."},{"issue":"Suppl 1","key":"6_CR21","doi-asserted-by":"crossref","first-page":"i7","DOI":"10.1093\/bioinformatics\/btg1000","volume":"19","author":"L Arvestad","year":"2003","unstructured":"Arvestad, L., Berglund, A.C., Lagergren, J., Sennblad, B.: Bayesian gene\/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 19(Suppl 1), i7\u201315 (2003)","journal-title":"Bioinformatics"},{"issue":"1\u20132","key":"6_CR22","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.tcs.2005.05.016","volume":"347","author":"P Bonizzoni","year":"2005","unstructured":"Bonizzoni, P., Della Vedova, G., Dondi, R.: Reconciling a gene tree to a species tree under the duplication cost model. Theor. Comput. Sci. 347(1\u20132), 36\u201353 (2005)","journal-title":"Theor. Comput. Sci."},{"issue":"8","key":"6_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0159559","volume":"11","author":"E Noutahi","year":"2016","unstructured":"Noutahi, E., Semeria, M., Lafond, M., Seguin, J., et al.: Efficient gene tree correction guided by genome evolution. PLoS ONE 11(8), 1\u201322 (2016)","journal-title":"PLoS ONE"},{"issue":"14","key":"6_CR24","first-page":"S4","volume":"16","author":"H Schmidt-B\u00f6cking","year":"2015","unstructured":"Schmidt-B\u00f6cking, H., Reich, K., Templeton, A., Trageser, W., Vill, V.: Reconstructing a supergenetree minimizing. BMC Bioinf. 16(14), S4 (2015)","journal-title":"BMC Bioinf."},{"key":"6_CR25","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1016\/j.procs.2017.05.047","volume":"108","author":"R Dondi","year":"2017","unstructured":"Dondi, R., Mauri, G., Zoppis, I.: Orthology correction for gene tree reconstruction: theoretical and experimental results. Proc. Comput. Sci. 108, 1115\u20131124 (2017)","journal-title":"Proc. Comput. Sci."},{"issue":"6","key":"6_CR26","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1093\/bioinformatics\/btu728","volume":"31","author":"C Scornavacca","year":"2014","unstructured":"Scornavacca, C., Jacox, E., Sz\u00f6ll\u0151si, G.J.: Joint amalgamation of most parsimonious reconciled gene trees. Bioinformatics 31(6), 841\u2013848 (2014)","journal-title":"Bioinformatics"},{"issue":"12","key":"6_CR27","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/j.tree.2013.09.004","volume":"28","author":"L Nakhleh","year":"2013","unstructured":"Nakhleh, L.: Computational approaches to species phylogeny inference and gene tree reconciliation. Trends Ecol. Evol. 28(12), 719\u2013728 (2013)","journal-title":"Trends Ecol. Evol."},{"issue":"11","key":"6_CR28","first-page":"2049","volume":"3","author":"Y Zhu","year":"2013","unstructured":"Zhu, Y., Lin, Z., Nakhleh, L.: Evolution after whole-genome duplication: a network perspective. G3: Genes, Genomes. Genetics 3(11), 2049\u20132057 (2013)","journal-title":"Genetics"},{"issue":"3","key":"6_CR29","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/TCBB.2013.2297913","volume":"11","author":"Y Zheng","year":"2014","unstructured":"Zheng, Y., Zhang, L.: Effect of incomplete lineage sorting on tree-reconciliation-based inference of gene duplication. IEEE\/ACM Trans. Comput. Biol. Bioinf. 11(3), 477\u2013485 (2014)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"5","key":"6_CR30","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1093\/gbe\/evx069","volume":"9","author":"W Duchemin","year":"2017","unstructured":"Duchemin, W., Anselmetti, Y., Patterson, M., Ponty, Y., et al.: DeCoSTAR: Reconstructing the ancestral organization of genes or genomes using reconciled phylogenies. Genome Biol. Evol. 9(5), 1312\u20131319 (2017)","journal-title":"Genome Biol. Evol."},{"issue":"2","key":"6_CR31","doi-asserted-by":"crossref","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., et al.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool. 28(2), 132\u2013163 (1979)","journal-title":"Syst. Zool."},{"issue":"10","key":"6_CR32","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1089\/cmb.2009.0095","volume":"16","author":"JP Doyon","year":"2009","unstructured":"Doyon, J.P., Chauve, C., Hamel, S.: Space of gene\/species tree reconciliations and parsimonious models. J. Comput. Biol. 16(10), 1399\u20131418 (2009)","journal-title":"J. Comput. Biol."},{"issue":"3","key":"6_CR33","doi-asserted-by":"crossref","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. 30(3), 729\u2013752 (2000)","journal-title":"SIAM J. Comput."},{"issue":"18","key":"6_CR34","doi-asserted-by":"crossref","first-page":"i409","DOI":"10.1093\/bioinformatics\/bts386","volume":"28","author":"M Stolzer","year":"2012","unstructured":"Stolzer, M., Lai, H., Xu, M., et al.: Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees. Bioinformatics 28(18), i409\u2013i415 (2012)","journal-title":"Bioinformatics"},{"issue":"1\u20133","key":"6_CR35","doi-asserted-by":"crossref","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. Theor. Comput. Sci. 359(1\u20133), 378\u2013399 (2006)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"6_CR36","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1186\/s12864-016-2446-3","volume":"17","author":"J Paszek","year":"2016","unstructured":"Paszek, J., G\u00f3recki, P.: Genomic duplication problems for unrooted gene trees. BMC Genom. 17(1), 165\u2013175 (2016)","journal-title":"BMC Genom."},{"key":"6_CR37","doi-asserted-by":"crossref","unstructured":"Page, R.D.M., Cotton, J.A.: Vertebrate phylogenomics: reconciled trees and gene duplications. In: Pacific Symposium on Biocomputing, pp. 536\u2013547 (2002)","DOI":"10.1142\/9789812799623_0050"},{"issue":"13","key":"6_CR38","doi-asserted-by":"crossref","first-page":"i132","DOI":"10.1093\/bioinformatics\/btn150","volume":"24","author":"MS Bansal","year":"2008","unstructured":"Bansal, M.S., Eulenstein, O.: The multiple gene duplication problem revisited. Bioinformatics 24(13), i132\u20138 (2008)","journal-title":"Bioinformatics"},{"key":"6_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/978-3-540-78839-3_24","volume-title":"Research in Computational Molecular Biology","author":"JG Burleigh","year":"2008","unstructured":"Burleigh, J.G., Bansal, M.S., Wehe, A., Eulenstein, O.: Locating multiple gene duplications through reconciled trees. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS, vol. 4955, pp. 273\u2013284. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-78839-3_24"},{"key":"6_CR40","unstructured":"Mettanant, V., Fakcharoenphol, J.: A linear-time algorithm for the multiple gene duplication problem. NCSEC, pp. 198\u2013203 (2008)"},{"issue":"1","key":"6_CR41","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TCBB.2009.52","volume":"8","author":"CW Luo","year":"2011","unstructured":"Luo, C.W., Chen, M.C., Chen, Y.C., Yang, R.W.L., et al.: Linear-time algorithms for the multiple gene duplication problems. IEEE\/ACM Trans. Comput. Biol. Bioinform. 8(1), 260\u2013265 (2011)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"Burleigh, J.G., Bansal, M.S., Eulenstein, O., Vision, T.J.: Inferring species trees from gene duplication episodes. ACM BCB, pp. 198\u2013203 (2010)","DOI":"10.1145\/1854776.1854806"},{"key":"6_CR43","doi-asserted-by":"publisher","unstructured":"Paszek, J., G\u00f3recki, P.: Efficient algorithms for genomic duplicationmodels; APBC 2017. IEEE\/ACM Trans. Comput. Biol. Bioinform. doi: 10.1109\/TCBB.2017.2706679","DOI":"10.1109\/TCBB.2017.2706679"},{"key":"6_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/3-540-49381-6_37","volume-title":"Algorithms and Computation","author":"M Fellows","year":"1998","unstructured":"Fellows, M., Hallett, M., Stege, U.: On the multiple gene duplication problem. In: Chwa, K.-Y., Ibarra, O.H. (eds.) ISAAC 1998. LNCS, vol. 1533, pp. 348\u2013357. Springer, Heidelberg (1998). doi: 10.1007\/3-540-49381-6_37"},{"key":"6_CR45","unstructured":"Czabarka, E., Szkely, L., Vision, T.: Minimizing the number of episodes and Gallai\u2019s theorem on intervals. arXiv:12095699;2012"},{"issue":"2","key":"6_CR46","doi-asserted-by":"crossref","first-page":"e116","DOI":"10.1093\/bioinformatics\/btl296","volume":"23","author":"P G\u00f3recki","year":"2007","unstructured":"G\u00f3recki, P., Tiuryn, J.: Inferring phylogeny from whole genomes. Bioinformatics 23(2), e116\u2013e122 (2007)","journal-title":"Bioinformatics"},{"issue":"2","key":"6_CR47","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TCBB.2013.22","volume":"10","author":"P G\u00f3recki","year":"2013","unstructured":"G\u00f3recki, P., Eulenstein, O., Tiuryn, J.: Unrooted tree reconciliation: a unified approach. IEEE\/ACM Trans. Comput. Biol. Bioinform. 10(2), 522\u2013536 (2013)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"6_CR48","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1090\/dimacs\/037\/04","volume":"37","author":"RDM Page","year":"1997","unstructured":"Page, R.D.M., Charleston, M.A.: Reconciled trees and incongruent gene and species trees. Math. Hierarchies Biol. DIMACS 96 37, 57\u201370 (1997)","journal-title":"Math. Hierarchies Biol. DIMACS 96"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67979-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T18:53:15Z","timestamp":1750877595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-67979-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319679785","9783319679792"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67979-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}