{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:21:51Z","timestamp":1737436911223,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540749592"},{"type":"electronic","value":"9783540749608"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74960-8_10","type":"book-chapter","created":{"date-parts":[[2007,8,29]],"date-time":"2007-08-29T10:57:22Z","timestamp":1188385042000},"page":"122-135","source":"Crossref","is-referenced-by-count":1,"title":["A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications"],"prefix":"10.1007","author":[{"given":"Jian","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aakrosh","family":"Ratan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Webb","family":"Miller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Haussler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Caprara, A.: Formulations and hardness of multiple sorting by reversals. RECOMB, 84\u201394 (1999)","DOI":"10.1145\/299432.299461"},{"key":"10_CR2","unstructured":"Pe\u2019er, I., Shamir, R.: The median problems for breakpoints are NP-complete. Electronic Colloquium on Computational Complexity (ECCC), 5(71) (1998)"},{"issue":"3","key":"10_CR3","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1089\/cmb.1998.5.555","volume":"5","author":"D. Sankoff","year":"1998","unstructured":"Sankoff, D., Blanchette, M.: Multiple genome rearrangement and breakpoint phylogeny. J. Comput. Biol.\u00a05(3), 555\u2013570 (1998)","journal-title":"J. Comput. Biol."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Moret, B.M.E., Wyman, S.K., Bader, D.A., Warnow, T., Yan, M.: A new implmentation and detailed study of breakpoint analysis. PSB, 583\u2013594 (2001)","DOI":"10.1142\/9789814447362_0056"},{"issue":"1","key":"10_CR5","first-page":"26","volume":"12","author":"G. Bourque","year":"2002","unstructured":"Bourque, G., Pevzner, P.A.: Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res.\u00a012(1), 26\u201336 (2002)","journal-title":"Genome Res."},{"issue":"3","key":"10_CR6","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1101\/gr.3955206","volume":"16","author":"L. Froenicke","year":"2006","unstructured":"Froenicke, L., Caldes, M.G., Graphodatsky, A., Muller, S., Lyons, L.A., Robinson, T.J., Volleth, M., Yang, F., Wienberg, J.: Are molecular cytogenetics and bioinformatics suggesting diverging models of ancestral mammalian genomes? Genome Res. Genome Res.\u00a016(3), 306\u2013310 (2006)","journal-title":"Genome Res."},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1101\/gr.4631806","volume":"16","author":"G. Bourque","year":"2006","unstructured":"Bourque, G., Tesler, G., Pevzner, P.A.: The convergence of cytogenetics and rearrangement-based models for ancestral genome reconstruction. Genome Res.\u00a016(3), 311\u2013313 (2006)","journal-title":"Genome Res."},{"issue":"12","key":"10_CR8","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1101\/gr.5383506","volume":"16","author":"J. Ma","year":"2006","unstructured":"Ma, J., Zhang, L., Suh, B.B., Raney, B.J., Burhans, R.C., Kent, W.J., Blanchette, M., Haussler, D., Miller, W.: Reconstructing contiguous regions of an ancestral genome. Genome Res.\u00a016(12), 1557\u20131565 (2006)","journal-title":"Genome Res."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W.M. Fitch","year":"1971","unstructured":"Fitch, W.M.: Toward defining the course of evolution: minimum change for a specific tree topology. Syst. Zool.\u00a020, 406\u2013416 (1971)","journal-title":"Syst. Zool."},{"issue":"12","key":"10_CR10","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1101\/gr.5687906","volume":"16","author":"M. Rocchi","year":"2006","unstructured":"Rocchi, M., Archidiacono, N., Stanyon, R.: Ancestral genomes reconstruction: An integrated, multi-disciplinary approach is needed. Genome Res.\u00a016(12), 1441\u20131444 (2006)","journal-title":"Genome Res."},{"issue":"5634","key":"10_CR11","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1126\/science.1086132","volume":"301","author":"E.E. Eichler","year":"2003","unstructured":"Eichler, E.E., Sankoff, D.: Structural dynamics of eukaryotic chromosome evolution. Science\u00a0301(5634), 793\u2013797 (2003)","journal-title":"Science"},{"issue":"11","key":"10_CR12","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"15","author":"D. Sankoff","year":"1999","unstructured":"Sankoff, D.: Genome rearrangement with gene families. Bioinformatics\u00a015(11), 909\u2013917 (1999)","journal-title":"Bioinformatics"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/978-94-011-4309-7_46","volume-title":"Comparative genomics: Empirical and analytical approaches to gene order dynamics, map alignment and the evolution of gene families","author":"D. Sankoff","year":"2000","unstructured":"Sankoff, D., El-Mabrouk, N.: Duplication, rearrangement and reconciliation. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative genomics: Empirical and analytical approaches to gene order dynamics, map alignment and the evolution of gene families, pp. 537\u2013550. Kluwer Academic Publishers, Dordrecht (2000)"},{"issue":"3","key":"10_CR14","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.tcs.2004.02.039","volume":"325","author":"M. Marron","year":"2004","unstructured":"Marron, M., Swenson, K.M., Moret, B.M.E.: Genomic distances under deletions and insertions. Theor. Comput. Sci.\u00a0325(3), 347\u2013360 (2004)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1006\/mpev.1996.0390","volume":"7","author":"R.D.M. Page","year":"1997","unstructured":"Page, R.D.M., Charleston, M.A.: From gene to organismal phylogeny: reconciled trees and the gene tree\/species tree problem. Mol. Phylogenet. Evol.\u00a07(2), 231\u2013240 (1997)","journal-title":"Mol. Phylogenet. Evol."},{"issue":"2","key":"10_CR16","doi-asserted-by":"publisher","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., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from Globin Sequences. Syst. Zool.\u00a028(2), 132\u2013163 (1979)","journal-title":"Syst. Zool."},{"issue":"2","key":"10_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1006\/mpev.1996.0071","volume":"6","author":"R. Guigo","year":"1996","unstructured":"Guigo, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient molecular phylogeny. Mol. Phylogenet. Evol.\u00a06(2), 189\u2013213 (1996)","journal-title":"Mol. Phylogenet. Evol."},{"issue":"2","key":"10_CR18","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1145\/322003.322005","volume":"24","author":"F.T. Boesch","year":"1977","unstructured":"Boesch, F.T., Gimpel, J.F.: Covering points of a digraph with point-disjoint paths and its application to code optimization. J. ACM.\u00a024(2), 192\u2013198 (1977)","journal-title":"J. ACM."},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1038\/nature05230","volume":"444","author":"J.M. Aury","year":"2006","unstructured":"Aury, J.M., Jaillon, O., Duret, L., Noel, B., Jubin, C., Porcel, B.M., S\u00e9gurens, B., Daubin, V., Anthouard, V., Aiach, N., et al.: Global trends of whole-genome duplications revealed by the ciliate Paramecium tetraurelia. Nature\u00a0444, 171\u2013178 (2006)","journal-title":"Nature"},{"issue":"8","key":"10_CR20","doi-asserted-by":"publisher","first-page":"4447","DOI":"10.1073\/pnas.95.8.4447","volume":"95","author":"C. Seoighe","year":"1998","unstructured":"Seoighe, C., Wolfe, K.H.: Extent of genomic rearrangement after genome duplication in yeast. PNAS\u00a095(8), 4447\u20134452 (1998)","journal-title":"PNAS"},{"issue":"3","key":"10_CR21","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 J. Comput.\u00a032(3), 754\u2013792 (2003)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"10_CR22","doi-asserted-by":"publisher","first-page":"1748","DOI":"10.1137\/05064727X","volume":"36","author":"M.A. Alekseyev","year":"2007","unstructured":"Alekseyev, M.A., Pevzner, P.A.: Whole genome duplications and contracted breakpoint graphs. SIAM J. Comput.\u00a036(6), 1748\u20131763 (2007)","journal-title":"SIAM J. Comput."},{"key":"10_CR23","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1177\/117693430600200028","volume":"2","author":"C. Zheng","year":"2006","unstructured":"Zheng, C., Zhu, Q., Sankoff, D.: Genome halving with an outgroup. Evolutionary Bioinformatics\u00a02, 319\u2013326 (2006)","journal-title":"Evolutionary Bioinformatics"},{"issue":"3-4","key":"10_CR24","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(3-4), 429\u2013447 (2000)","journal-title":"J. Comput. Biol."},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Bansal, M.S., Burleigh, J.G., Eulenstein, O., Wehe, A.: Heuristics for the gene-duplication problem: A \u0398(n) speed-up for the local search. RECOMB, pp. 238\u2013252 (2007)","DOI":"10.1007\/978-3-540-71681-5_17"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74960-8_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T18:49:24Z","timestamp":1737398964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74960-8_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540749592","9783540749608"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74960-8_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}