{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:35Z","timestamp":1750220375599,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Center","award":["2017\/27\/B\/ST6\/02720"],"award-info":[{"award-number":["2017\/27\/B\/ST6\/02720"]}]},{"name":"US NSF","award":["1617626"],"award-info":[{"award-number":["1617626"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1145\/3459930.3469549","type":"proceedings-article","created":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T18:30:10Z","timestamp":1627669810000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Novel genomic duplication models through integer linear programming"],"prefix":"10.1145","author":[{"given":"Jaros\u0142aw","family":"Paszek","sequence":"first","affiliation":[{"name":"University of Warsaw, Warsaw, Poland"}]},{"given":"Oliver","family":"Eulenstein","sequence":"additional","affiliation":[{"name":"Iowa State University"}]},{"given":"Pawe\u0142","family":"G\u00f3recki","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw, Poland"}]}],"member":"320","published-online":{"date-parts":[[2021,8]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"283","volume":"202","author":"L\u00f3pez S","unstructured":"L\u00f3pez S, Lim EL, Horswell S, Haase K, et al. Interplay between whole-genome doubling and the accumulation of deleterious alterations in cancer evolution. Nature Genetics. 2020;52(3):283--293.","journal-title":"Nature Genetics."},{"key":"e_1_3_2_1_2_1","first-page":"1189","volume":"201","author":"Bielski CM","unstructured":"Bielski CM, Zehir A, Penson AV, Donoghue MTA, et al. Genome doubling shapes the evolution and prognosis of advanced cancers. Nature Genetics. 2018;50(8):1189--1195.","journal-title":"Nature Genetics."},{"key":"e_1_3_2_1_3_1","first-page":"492","volume":"202","author":"Quinton RJ","unstructured":"Quinton RJ, DiDomizio A, Vittoria MA, Kot\u00fdnkov\u00e1 K, et al. Whole-genome doubling confers unique genetic vulnerabilities on tumour cells. Nature. 2021;590(7846):492--497.","journal-title":"Nature."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Salman-Minkov A Sabath N Mayrose I. Whole-genome duplication as a key factor in crop domestication. Nature Plants. 2016;2:16115.","DOI":"10.1038\/nplants.2016.115"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-86659-3"},{"key":"e_1_3_2_1_6_1","first-page":"2155","volume":"201","author":"Hofberger JA","unstructured":"Hofberger JA, Lyons E, Edger PP, Chris Pires J, et al. Whole genome and tandem duplicate retention facilitated glucosinolate pathway diversification in the mustard family. Genome Biology and Evolution. 2013;5(11):2155--2173.","journal-title":"Genome Biology and Evolution."},{"key":"e_1_3_2_1_7_1","first-page":"148","volume":"201","author":"Badouin H","unstructured":"Badouin H, Gouzy J, Grassa CJ, Murat F, et al. The sunflower genome provides insights into oil metabolism, flowering and Asterid evolution. Nature. 2017;546(7656):148--152.","journal-title":"Nature."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Dehal P Boore JL. Two rounds of whole genome duplication in the ancestral vertebrate. PLoS Biology. 2005;3(10):e314.","DOI":"10.1371\/journal.pbio.0030314"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Berthelot C Brunet F Chalopin D Juanchich A et al. The rainbow trout genome provides novel insights into evolution after whole-genome duplication in vertebrates. Nature Communications. 2014;5:3657.","DOI":"10.1038\/ncomms4657"},{"key":"e_1_3_2_1_10_1","first-page":"617","volume":"200","author":"Kellis M","unstructured":"Kellis M, Birren BW, Lander ES. Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature. 2004;428:617--624.","journal-title":"Nature."},{"key":"e_1_3_2_1_11_1","first-page":"171","volume":"200","author":"Aury JM","unstructured":"Aury JM, Jaillon O, Duret L, Noel B, et al. Global trends of whole-genome duplications revealed by the ciliate Paramecium tetraurelia. Nature. 2006;444(7116):171--178.","journal-title":"Nature."},{"key":"e_1_3_2_1_12_1","first-page":"421","volume":"199","author":"Masterson J.","unstructured":"Masterson J. Stomatal size in fossil plants: evidence for polyploidy in majority of angiosperms. Science. 1994;264(5157):421--424.","journal-title":"Science."},{"key":"e_1_3_2_1_13_1","first-page":"2114","volume":"200","author":"Vision TJ","unstructured":"Vision TJ, Brown DG, Tanksley SD. The origins of genomic duplications in Arabidopsis. Science. 2000;290(5499):2114--2117.","journal-title":"Arabidopsis. Science."},{"key":"e_1_3_2_1_14_1","first-page":"738","volume":"200","author":"Cui L","unstructured":"Cui L, Wall PK, Leebens-Mack JH, Lindsay BG, et al. Widespread genome duplications throughout the history of flowering plants. Genome Research. 2006;16(6):738--749.","journal-title":"Genome Research."},{"key":"e_1_3_2_1_15_1","first-page":"2192","volume":"200","author":"Vandepoele K","unstructured":"Vandepoele K, Simillion C, Van de Peer Y. Evidence that rice and other cereals are ancient aneuploids. Plant Cell. 2003;15(9):2192--2202.","journal-title":"Plant Cell."},{"key":"e_1_3_2_1_16_1","first-page":"635","volume":"201","author":"Sato S","unstructured":"Sato S, Tabata S, Hirakawa H, Asamizu E, et al. The tomato genome sequence provides insights into fleshy fruit evolution. Nature. 2012;485(7400):635--641.","journal-title":"Nature."},{"key":"e_1_3_2_1_17_1","first-page":"132","volume":"197","author":"Goodman M","unstructured":"Goodman M, Czelusniak J, Moore GW, Romero-Herrera AE, et al. Fitting the Gene Lineage into its Species Lineage, a Parsimony Strategy Illustrated by Cladograms Constructed from Globin Sequences. Systematic Zoology. 1979;28(2):132--163.","journal-title":"Systematic Zoology."},{"key":"e_1_3_2_1_18_1","first-page":"1","volume":"200","author":"G\u00f3recki P","unstructured":"G\u00f3recki P, Tiuryn J. DLS-trees: A model of evolutionary scenarios. Theoretical Computer Science. 2006;359(1--3):378--399.","journal-title":"Theoretical Computer Science."},{"key":"e_1_3_2_1_19_1","first-page":"189","volume":"199","author":"Guig\u00f3 R","unstructured":"Guig\u00f3 R, Muchnik IB, Smith TF. Reconstruction of ancient molecular phylogeny. Molecular Phylogenetics and Evolution. 1996;6(2):189--213.","journal-title":"Evolution."},{"key":"e_1_3_2_1_20_1","first-page":"347","volume-title":"Stege U. On the Multiple Gene Duplication Problem. In: 9th International Symposium on Algorithms and Computation (ISAAC'98)","author":"Fellows M","year":"1998","unstructured":"Fellows M, Hallet M, Stege U. On the Multiple Gene Duplication Problem. In: 9th International Symposium on Algorithms and Computation (ISAAC'98), Lecture Notes in Computer Science 1533. Taejon, Korea; 1998. p. 347--356."},{"key":"e_1_3_2_1_21_1","first-page":"260","volume":"201","author":"Luo CW","unstructured":"Luo CW, Chen MC, Chen YC, Yang RWL, et al. Linear-Time Algorithms for the Multiple Gene Duplication Problems. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2011;8(1):260--265.","journal-title":"Linear-Time Algorithms for the Multiple Gene Duplication Problems. IEEE\/ACM Transactions on Computational Biology and Bioinformatics."},{"key":"e_1_3_2_1_22_1","first-page":"1515","volume":"201","author":"Paszek J","unstructured":"Paszek J, G\u00f3recki P. Efficient Algorithms for Genomic Duplication Models. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2018;15(5):1515--1524.","journal-title":"Bioinformatics."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Dondi R Lafond M Scornavacca C. Reconciling multiple genes trees via segmental duplications and losses. Algorithms for Molecular Biology. 2019;14:7.","DOI":"10.1186\/s13015-019-0139-6"},{"key":"e_1_3_2_1_24_1","volume":"201","author":"van Iersel L","unstructured":"van Iersel L, Janssen R, Jones M, Murakami Y, et al. Polynomial-Time Algorithms for Phylogenetic Inference Problems involving duplication and reticulation. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2019;.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics."},{"key":"e_1_3_2_1_25_1","unstructured":"Wheeler DL Barrett T Benson DA Bryant SH et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Research. 2007;35(Database issue):5--12."},{"volume-title":"Pacific Symposium on Biocomputing. 2002;p. 536--547","author":"Page RDM","key":"e_1_3_2_1_26_1","unstructured":"Page RDM, Cotton JA. Vertebrate phylogenomics: reconciled trees and gene duplications. Pacific Symposium on Biocomputing. 2002;p. 536--547."},{"key":"e_1_3_2_1_27_1","first-page":"165","volume":"201","author":"Paszek J","unstructured":"Paszek J, G\u00f3recki P. Genomic duplication problems for unrooted gene trees. BMC Genomics. 2016;17(1):165--175.","journal-title":"BMC Genomics."},{"key":"e_1_3_2_1_28_1","volume-title":"Molecular evolution: a phylogenetic approach","author":"Page RDM","year":"1998","unstructured":"Page RDM, Holmes EC. Molecular evolution: a phylogenetic approach. Blackwell Science; 1998."},{"key":"e_1_3_2_1_29_1","series-title":"Lecture Notes in Computer Science","volume-title":"Locating Multiple Gene Duplications through Reconciled Trees","author":"Burleigh JG","year":"2008","unstructured":"Burleigh JG, Bansal MS, Wehe A, Eulenstein O. Locating Multiple Gene Duplications through Reconciled Trees. In: Vingron M, Wong L, editors. RECOMB. vol. 4955 of Lecture Notes in Computer Science. Berlin, Germany: Springer; 2008. p. 273--284."},{"key":"e_1_3_2_1_30_1","first-page":"i132","volume":"200","author":"Bansal MS","unstructured":"Bansal MS, Eulenstein O. The multiple gene duplication problem revisited. Bioinformatics. 2008;24(13):i132--8.","journal-title":"Bioinformatics."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Paszek J G\u00f3recki P. Inferring duplication episodes from unrooted gene trees. BMC Genomics. 2018;19(5):288.","DOI":"10.1186\/s12864-018-4623-z"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Paszek J Tiuryn J G\u00f3recki P. Minimizing genomic duplication episodes. Computational Biology and Chemistry. 2020;89:107260.","DOI":"10.1016\/j.compbiolchem.2020.107260"},{"key":"e_1_3_2_1_33_1","first-page":"198","volume-title":"Fakcharoenphol J. A Linear-Time Algorithm for the Multiple Gene Duplication Problem. In: The 12th National Computer Science and Engineering Conference (NCSEC);","author":"Mettanant V","year":"2008","unstructured":"Mettanant V, Fakcharoenphol J. A Linear-Time Algorithm for the Multiple Gene Duplication Problem. In: The 12th National Computer Science and Engineering Conference (NCSEC); 2008. p. 198--203."},{"key":"e_1_3_2_1_34_1","first-page":"1667","volume":"200","author":"Blanc G","unstructured":"Blanc G, Wolfe KH. Widespread paleopolyploidy in model plant species inferred from age distributions of duplicate genes. The Plant Cell. 2004;16(7):1667--78.","journal-title":"The Plant Cell."},{"key":"e_1_3_2_1_35_1","first-page":"727","volume":"201","author":"Sankoff D","unstructured":"Sankoff D, Zheng C, Zhang Y, Meidanis J, et al. Models for Similarity Distributions of Syntenic Homologs and Applications to Phylogenomics. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2019;16(3):727--737.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics."},{"key":"e_1_3_2_1_36_1","first-page":"433","volume":"200","author":"Bowers JE","unstructured":"Bowers JE, Chapman BA, Rong J, Paterson AH. Unravelling angiosperm genome evolution by phylogenetic analysis of chromosomal duplication events. Nature. 2003;422(6930):433--8.","journal-title":"Nature."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Jiao Y Wickett NJ Ayyampalayam S Chanderbali AS et al. Ancestral polyploidy in seed plants and angiosperms. Nature. 2011;473(7345):97--100.","DOI":"10.1038\/nature09916"},{"key":"e_1_3_2_1_38_1","first-page":"750","volume":"201","author":"Rabier CE","unstructured":"Rabier CE, Ta T, An\u00e9 C. Detecting and locating whole genome duplications on a phylogeny: a probabilistic approach. Molecular Biology and Evolution. 2014;31(3):750--62.","journal-title":"Evolution."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Yang Y Li Y Chen Q Sun Y et al. WGDdetector: a pipeline for detecting whole genome duplication events using the genome or transcriptome annotations. BMC Bioinformatics. 2019;20(1):75.","DOI":"10.1186\/s12859-019-2670-3"},{"key":"e_1_3_2_1_40_1","first-page":"133","volume":"201","author":"Zwaenepoel A","unstructured":"Zwaenepoel A, Li Z, Lohaus R, Van de Peer Y. Finding Evidence for Whole Genome Duplications: A Reappraisal. Molecular Plant. 2019;12(2):133--136.","journal-title":"Reappraisal. Molecular Plant."},{"key":"e_1_3_2_1_41_1","first-page":"486","volume":"200","author":"Tang H","unstructured":"Tang H, Bowers JE, Wang X, Ming R, et al. Synteny and Collinearity in Plant Genomes. Science. 2008;320(5875):486--488.","journal-title":"Synteny and Collinearity in Plant Genomes. Science."},{"key":"e_1_3_2_1_42_1","first-page":"280","volume":"201","author":"Holloway P","unstructured":"Holloway P, Swenson K, Ardell D, El-Mabrouk N. Ancestral Genome Organization: An Alignment Approach. Journal of Computational Biology. 2013;20(4):280--295.","journal-title":"Computational Biology."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Richards S. Full disclosure: Genome assembly is still hard. PLoS Biology. 2018;16(4):e2005894.","DOI":"10.1371\/journal.pbio.2005894"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Claros MG Bautista R Guerrero-Fern\u00e1ndez D Benzerki H et al. Why assembling plant genome sequences is so challenging. Biology (Basel). 2012;1(2):439--459.","DOI":"10.3390\/biology1020439"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Ma J Zhang L Suh BB Raney BJ et al. Reconstructing contiguous regions of an ancestral genome. Genome Research. 2006;16(12):1557--1565.","DOI":"10.1101\/gr.5383506"},{"key":"e_1_3_2_1_46_1","volume-title":"Speciation, Rearrangement and Loss","author":"Bertrand D","year":"2010","unstructured":"Bertrand D, Gagnon Y, Blanchette M, El-Mabrouk N. Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss. In: Moulton V, Singh M, editors. Algorithms in Bioinformatics. Berlin, Heidelberg: Springer Berlin Heidelberg; 2010. p. 78--89."},{"key":"e_1_3_2_1_47_1","first-page":"1312","volume":"201","author":"Duchemin W","unstructured":"Duchemin W, Anselmetti Y, Patterson M, Ponty Y, et al. DeCoSTAR: Reconstructing the ancestral organization of genes or genomes using reconciled phylogenies. Genome Biology and Evolution. 2017;9(5):1312--1319.","journal-title":"Genome Biology and Evolution."},{"key":"e_1_3_2_1_48_1","first-page":"2049","volume":"201","author":"Zhu Y","unstructured":"Zhu Y, Lin Z, Nakhleh L. Evolution after whole-genome duplication: a network perspective. G3: Genes, Genomes, Genetics. 2013;3(11):2049--2057.","journal-title":"Genetics."},{"key":"e_1_3_2_1_49_1","volume-title":"Gurobi Optimizer Reference Manual","author":"Gurobi Optimization LLC","year":"2021","unstructured":"Gurobi Optimization, LLC. Gurobi Optimizer Reference Manual; 2021. http:\/\/www.gurobi.com."},{"key":"e_1_3_2_1_50_1","first-page":"334","volume":"201","author":"Mallo D","unstructured":"Mallo D, De Oliveira Martins L, Posada D. SimPhy : Phylogenomic Simulation of Gene, Locus, and Species Trees. Systematic Biology. 2016;65(2):334--344.","journal-title":"Species Trees. Systematic Biology."},{"key":"e_1_3_2_1_51_1","first-page":"i57","volume":"202","author":"Molloy EK","unstructured":"Molloy EK, Warnow T. FastMulRFS: fast and accurate species tree estimation under generic gene duplication and loss models. Bioinformatics. 2020;36(Suppl1):i57--i65.","journal-title":"Bioinformatics."},{"key":"e_1_3_2_1_52_1","first-page":"755","volume":"201","author":"Rasmussen MD","unstructured":"Rasmussen MD, Kellis M. Unified modeling of gene duplication, loss, and coalescence using a locus tree. Genome Research. 2012;22(4):755--765.","journal-title":"Genome Research."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Ruan J Li H Chen Z Coghlan A et al. TreeFam: 2008 Update. Nucleic Acids Research. 2008;36:D735--40.","DOI":"10.1093\/nar\/gkm1005"},{"key":"e_1_3_2_1_54_1","first-page":"1582","volume":"2008","author":"Hufton AL","unstructured":"Hufton AL, Groth D, Vingron M, Lehrach H, et al. Early vertebrate whole genome duplications were predated by a period of intense genome rearrangement. Genome Research. 2008 Oct;18(10):1582--1591.","journal-title":"Genome Research."},{"key":"e_1_3_2_1_55_1","first-page":"933","volume":"201","author":"Clark JW","unstructured":"Clark JW, Donoghue PCJ. Whole-Genome Duplication and Plant Macroevolution. Trends in Plant Science. 2018;23(10):933--945.","journal-title":"Plant Science."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Hagman A S\u00e4ll T Compagno C Piskur J. Yeast \"make-accumulate-consume\" life strategy evolved as a multi-step process that predates the whole genome duplication. PLoS One. 2013;8(7):e68734.","DOI":"10.1371\/journal.pone.0068734"}],"event":{"name":"BCB '21: 12th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","sponsor":["SIGBIOM ACM Special Interest Group on Biomedical Computing"],"location":"Gainesville Florida","acronym":"BCB '21"},"container-title":["Proceedings of the 12th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459930.3469549","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459930.3469549","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3459930.3469549","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:43Z","timestamp":1750191463000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3459930.3469549"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8]]},"references-count":56,"alternative-id":["10.1145\/3459930.3469549","10.1145\/3459930"],"URL":"https:\/\/doi.org\/10.1145\/3459930.3469549","relation":{},"subject":[],"published":{"date-parts":[[2021,8]]},"assertion":[{"value":"2021-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}