{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:13:57Z","timestamp":1773274437381,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642152931","type":"print"},{"value":"9783642152948","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-15294-8_7","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T04:51:46Z","timestamp":1284094306000},"page":"78-89","source":"Crossref","is-referenced-by-count":14,"title":["Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss"],"prefix":"10.1007","author":[{"given":"Denis","family":"Bertrand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Gagnon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Blanchette","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":"1","key":"7_CR1","first-page":"98","volume":"4","author":"M.A. Alekseyev","year":"2007","unstructured":"Alekseyev, M.A., Pevzner, P.A.: Colored de bruijn graphs and the genome halving problem. IEEE\/ACM TCBB\u00a04(1), 98\u2013107 (2007)","journal-title":"IEEE\/ACM TCBB"},{"key":"7_CR2","unstructured":"Applegate, D., Bixby, R., Chvatal, V., Cook, W.: Concorde TSP solver (2006), http:\/\/www.tsp.gatech.edu\/concorde\/"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Chauve, C., Gavranovi\u0107, H., Ouangraoua, A., Tannier, E.: Yeast ancestral genome reconstructions: the possibilities of computational methods II. Journal of Computational Biology (2010) (in press)","DOI":"10.1089\/cmb.2010.0092"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Chauve, C., Tannier, E.: A methodological framework for the reconstruction of contiguous regions of ancestral genomes and its application to mammalian genomes. Plos Computational Biology\u00a04(11), e1000234 (2008)","DOI":"10.1371\/journal.pcbi.1000234"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1137\/S0097539700377177","volume":"32","author":"N. El-Mabrouk","year":"2003","unstructured":"El-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM Journal on Computing\u00a032(1), 754\u2013792 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Gavranovi\u0107, H., Tannier, E.: Guided genome halving: probably optimal solutions provide good insights into the preduplication ancestral genome of Saccharomyces cerevisiae. In: Pacific Symposium on Biocomputing, vol.\u00a015, pp. 21\u201330 (2010)","DOI":"10.1142\/9789814295291_0004"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Gordon, J.L., Byrne, K.P., Wolfe, K.H.: Additions, losses, and rearrangements on the evolutionary route from a reconstructed ancestor to the modern saccharomyces cerevisiae genome. PloS Genetics\u00a05(5), e1000485 (2009)","DOI":"10.1371\/journal.pgen.1000485"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1080\/10635150600697358","volume":"55","author":"S.M. Hedtke","year":"2006","unstructured":"Hedtke, S.M., Townsend, T.M., Hillis, D.M.: Resolution of phylogenetic conflict in large data sets by increased taxon sampling. Syst. Biol.\u00a055, 522\u2013529 (2006)","journal-title":"Syst. Biol."},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling salesman problem. Operations Research\u00a021, 498\u2013516 (1973)","journal-title":"Operations Research"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1101\/gr.5383506","volume":"16","author":"J. Ma","year":"2007","unstructured":"Ma, J., et al.: Reconstructing contiguous regions of an ancestral genome. Genome Research\u00a016, 1557\u20131565 (2007)","journal-title":"Genome Research"},{"issue":"8","key":"7_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2008.0069","volume":"15","author":"J. Ma","year":"2008","unstructured":"Ma, J., et al.: Dupcar: Reconstructing contiguous ancestral regions with duplications. Journal of Computational Biology\u00a015(8), 1\u201321 (2008)","journal-title":"Journal of Computational Biology"},{"issue":"35","key":"7_CR12","doi-asserted-by":"publisher","first-page":"14908","DOI":"10.1073\/pnas.0902350106","volume":"106","author":"J. Salse","year":"2009","unstructured":"Salse, J., et al.: Reconstruction of monocotelydoneous proto-chromosomes reveals faster evolution in plants than in animals. PNAS\u00a0106(35), 14908\u201314913 (2009)","journal-title":"PNAS"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Zheng, C., Zhu, Q., Adam, Z., Sankoff, D.: Guided genome halving: hardness, heuristics and the history of the hemiascomycetes. In: ISMB, pp. 96\u2013104 (2008)","DOI":"10.1093\/bioinformatics\/btn146"},{"issue":"8","key":"7_CR14","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1089\/cmb.2008.0118","volume":"15","author":"C. Zheng","year":"2008","unstructured":"Zheng, C., Zhu, Q., Sankoff, D.: Descendants of whole genome duplication within gene order phylogeny. Journal of Computational Biology\u00a015(8), 947\u2013964 (2008)","journal-title":"Journal of Computational Biology"}],"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-15294-8_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T06:56:37Z","timestamp":1559631397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15294-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152931","9783642152948"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15294-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}