{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:21:37Z","timestamp":1725567697555},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642161803"},{"type":"electronic","value":"9783642161810"}],"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-16181-0_3","type":"book-chapter","created":{"date-parts":[[2010,10,13]],"date-time":"2010-10-13T12:06:33Z","timestamp":1286971593000},"page":"25-38","source":"Crossref","is-referenced-by-count":4,"title":["Advances on Genome Duplication Distances"],"prefix":"10.1007","author":[{"given":"Yves","family":"Gagnon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier Tremblay","family":"Savard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Bertrand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"El-Mabrouk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Alekseyev, M., Pevzner, P.: Whole genome dup., multi-break rear., genome halv. prob. In: Proc. 18th annu. ACM-SIAM symp. discrete alg., pp. 665\u2013679 (2007)"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/TCBB.2007.1002","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 Trans. Comput. Biol. Bioinf.\u00a04(1), 98\u2013107 (2007)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1089\/106652701753216503","volume":"8","author":"D. Bader","year":"2001","unstructured":"Bader, D., Moret, B., Yan, M.: A linear-time algo. for comput. inv. dist. between signed perm. with an experimental study. J. Comp. Biol.\u00a08, 483\u2013491 (2001)","journal-title":"J. Comp. Biol."},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1007\/978-3-540-27801-6_29","volume-title":"Combinatorial Pattern Matching","author":"A. Bergeron","year":"2004","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: Reversal distance without hurdles and fortresses. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 388\u2013399. Springer, Heidelberg (2004)"},{"key":"3_CR5","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/11851561_16","volume-title":"Algorithms in Bioinformatics","author":"A. Bergeron","year":"2006","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: A unifying view of genome rearrangements. In: B\u00fccher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol.\u00a04175, pp. 163\u2013173. Springer, Heidelberg (2006)"},{"issue":"51","key":"3_CR6","doi-asserted-by":"publisher","first-page":"5300","DOI":"10.1016\/j.tcs.2009.09.008","volume":"410","author":"A. Bergeron","year":"2009","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: A new linear time algo. to compute the genomic dist. via double-cut-join dist. Theo. Comp. Sci.\u00a0410(51), 5300\u20135316 (2009)","journal-title":"Theo. Comp. Sci."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/PL00006542","volume":"49","author":"M. Blanchette","year":"1999","unstructured":"Blanchette, M., Kunisawa, T., Sankoff, D.: Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol.\u00a049, 193\u2013203 (1999)","journal-title":"J. Mol. Evol."},{"key":"3_CR8","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 Research\u00a012, 26\u201336 (2002)","journal-title":"Genome Research"},{"issue":"1","key":"3_CR9","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":"3_CR10","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1105\/tpc.107.056309","volume":"20","author":"J. Salse","year":"2008","unstructured":"Salse, J., et al.: Ident. and charac. of shared dup. between rice and wheat provide new insight into grass genome evol. The Plant Cell\u00a020, 11\u201324 (2008)","journal-title":"The Plant Cell"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Gavranovi\u0107, H., Tannier, E.: Guided genome halving \u22ef predup. ancestral genome of S. cere. In: Pacific Symp. Biocomput., vol.\u00a015, pp. 21\u201330 (2010)","DOI":"10.1142\/9789814295291_0004"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Gordon, J., Byrne, K., Wolfe, K.: Add., losses, and rear. on the evol. route from a recons. ancestor to the modern s. cerev. genome. PloS Genetics, 5(5) (2009)","DOI":"10.1371\/journal.pgen.1000485"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/3-540-60044-2_41","volume-title":"Combinatorial Pattern Matching","author":"S. Hannenhalli","year":"1995","unstructured":"Hannenhalli, S.: Polynomial-time algorithm for computing translocation distance between genomes. In: Galil, Z., Ukkonen, E. (eds.) CPM 1995. LNCS, vol.\u00a0937, pp. 162\u2013176. Springer, Heidelberg (1995)"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"48","author":"S. Hannenhalli","year":"1999","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). J. ACM\u00a048, 1\u201327 (1999)","journal-title":"J. ACM"},{"key":"3_CR15","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming men into mice. In: Proc. of the IEEE 36th Annual Symp. on Found. of Comp. Sci, pp. 581\u2013592 (1995)"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Moret, B., Wang, L., Warnow, T., Wyman, S.: New approaches for reconstructing phylogenies from gene order data. In: ISMB 2001, pp. 165 \u2013 173 (2001)","DOI":"10.1093\/bioinformatics\/17.suppl_1.S165"},{"key":"3_CR17","volume-title":"Mathematics of Evolution and Phylogeny, ch. 12","author":"B.M.E. Moret","year":"2005","unstructured":"Moret, B.M.E., Tang, J., Warnow, T.: Mathematics of Evolution and Phylogeny, ch. 12. Oxford Univ. Press, Oxford (2005)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Boore, J.L., Dehal, P.: Two rounds of whole genome duplication in the ancestral vertebrate. Plos. Biology 3(10), e314 (2005)","DOI":"10.1371\/journal.pbio.0030314"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Sankoff, D.: Recons. the hist. of yeast genomes. PLOS Genetics 5(5) (2009)","DOI":"10.1371\/journal.pgen.1000483"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics 10(120) (2009)","DOI":"10.1186\/1471-2105-10-120"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/S0022-0000(02)00011-9","volume":"65","author":"G. Tesler","year":"2002","unstructured":"Tesler, G.: Efficient algorithms for multichromosomal genome rearrangements. Journal of Computer and System Sciences\u00a065, 587\u2013609 (2002)","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1038\/ng0498-345","volume":"18","author":"J.H. Postlethwait","year":"1998","unstructured":"Postlethwait, J.H., et al.: Vertebrate genome evolution and the zebrafish gene map. Nature Genetics\u00a018, 345\u2013349 (1998)","journal-title":"Nature Genetics"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1128\/MCB.17.1.436","volume":"17","author":"R.H. Xu","year":"1997","unstructured":"Xu, R.H., et al.: Differential regulation of neurogenesis by the two xenopus gata-1 genes. Molecular and Cellular Biology\u00a017, 436\u2013443 (1997)","journal-title":"Molecular and Cellular Biology"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","volume":"21","author":"S. Yancopoulos","year":"2005","unstructured":"Yancopoulos, S., Attie, O., Friedberg, R.: Efficient sorting of genomic perm. by transloc., inver. and block interchange. Bioinformatics\u00a021, 3340\u20133346 (2005)","journal-title":"Bioinformatics"},{"issue":"8","key":"3_CR25","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. J. Comp. Biol.\u00a015(8), 947\u2013964 (2008)","journal-title":"J. Comp. Biol."}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16181-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T12:20:30Z","timestamp":1559737230000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16181-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642161803","9783642161810"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16181-0_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}