{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T00:26:22Z","timestamp":1753921582085},"reference-count":9,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Autopolyploidization and allopolyploidization events multiply the number of chromosomes and genomic content. Genome rearrangement phylogenetics requires that all genomes analyzed have the same set of orthologs, so that it is not possible to include diploid and polyploid genomes in the same phylogeny.<\/jats:p>\n               <jats:p>Results: We propose a framework for solving this difficulty by integrating the rearrangement median and genome halving algorithms. Though the framework is general, some problems remain open. We implement a heuristic solution to the prototypical case of a tree with one tetraploid and two diploid genomes, and apply it to study the evolution of cereals and of yeast.<\/jats:p>\n               <jats:p>Contact: sankoff@uottawa.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm169","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i433-i439","source":"Crossref","is-referenced-by-count":14,"title":["Polyploids, genome halving and phylogeny"],"prefix":"10.1093","volume":"23","author":[{"given":"David","family":"Sankoff","sequence":"first","affiliation":[{"name":"1 Department of Mathematics and Statistics, 2Department of Biology and 3Department of Biochemistry, University of Ottawa, Ottawa K1N 6N5, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunfang","family":"Zheng","sequence":"additional","affiliation":[{"name":"1 Department of Mathematics and Statistics, 2Department of Biology and 3Department of Biochemistry, University of Ottawa, Ottawa K1N 6N5, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Zhu","sequence":"additional","affiliation":[{"name":"1 Department of Mathematics and Statistics, 2Department of Biology and 3Department of Biochemistry, University of Ottawa, Ottawa K1N 6N5, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708514374200_B1","first-page":"163","article-title":"A unifying view of genome rearrangements","volume":"4175","author":"Bergeron","year":"2006","journal-title":"Algorithms in Bioinformatics. Proceedings of WABI 2006. Lect. Notes Comput. Sci"},{"key":"2023062708514374200_B2","first-page":"26","article-title":"Genome-scale evolution: reconstructing gene orders in the ancestral species","volume":"12","author":"Bourque","year":"2002","journal-title":"Genome Res"},{"key":"2023062708514374200_B3","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1126\/science.1095781","article-title":"The Ashbya gossypii genome as a tool for mapping the ancient Saccharomyces cerevisiae genome","volume":"304","author":"Dietrich","year":"2004","journal-title":"Science"},{"key":"2023062708514374200_B4","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1137\/S0097539700377177","article-title":"The reconstruction of doubled genomes","volume":"32","author":"El-Mabrouk","year":"2003","journal-title":"SIAM J. Comput"},{"key":"2023062708514374200_B5","doi-asserted-by":"crossref","first-page":"6809","DOI":"10.1073\/pnas.94.13.6809","article-title":"DNA sequence evidence for the segmental allotetraploid origin of maize","volume":"94","author":"Gaut","year":"1997","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708514374200_B6","doi-asserted-by":"crossref","first-page":"D717","DOI":"10.1093\/nar\/gkj154","article-title":"Gramene: a bird's eye view of cereal genomes","volume":"34","author":"Jaiswal","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2023062708514374200_B7","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1038\/nature02424","article-title":"Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae","volume":"428","author":"Kellis","year":"2004","journal-title":"Nature"},{"key":"2023062708514374200_B8","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1038\/42711","article-title":"Molecular evidence for an ancient duplication of the entire yeast genome","volume":"387","author":"Wolfe","year":"1997","journal-title":"Nature"},{"key":"2023062708514374200_B9","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1177\/117693430600200028","article-title":"Genome halving with an outgroup","volume":"2","author":"Zheng","year":"2006","journal-title":"Evol. Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i433\/50717951\/bioinformatics_23_13_i433.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i433\/50717951\/bioinformatics_23_13_i433.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:51:59Z","timestamp":1687855919000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i433\/225854"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":9,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm169","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}