{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:03:40Z","timestamp":1773270220058,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642296260","type":"print"},{"value":"9783642296277","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-29627-7_10","type":"book-chapter","created":{"date-parts":[[2012,4,12]],"date-time":"2012-04-12T09:02:04Z","timestamp":1334221324000},"page":"94-112","source":"Crossref","is-referenced-by-count":5,"title":["Evolution of Genome Organization by Duplication and Loss: An Alignment Approach"],"prefix":"10.1007","author":[{"given":"Patrick","family":"Holloway","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krister","family":"Swenson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Ardell","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":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/3-540-45784-4_23","volume-title":"Algorithms in Bioinformatics","author":"Y. Ajana","year":"2002","unstructured":"Ajana, Y., Lefebvre, J.F., Tillier, E., El-Mabrouk, N.: Exploring the Set of All Minimal Sequences of Reversals - An Application to Test the Replication-Directed Reversal Hypothesis. In: Guig\u00f3, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol.\u00a02452, pp. 300\u2013315. Springer, Heidelberg (2002)"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Ardell, D.H., Kirsebom, L.A.: The genomic pattern of tDNA operon expression in E. coli. PLoS Comp. Biol.\u00a01(1:e12) (2005)","DOI":"10.1371\/journal.pcbi.0010012"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Bermudez-Santana, C., Attolini, C.S., Kirsten, T., Engelhardt, J., Prohaska, S.J., Steigele, S., Stadler, P.: Genomic organization of eukaryotic tRNAs. BMC Genomics\u00a011(270) (2010)","DOI":"10.1186\/1471-2164-11-270"},{"key":"10_CR4","unstructured":"Blanchette, M., Bourque, G., Sankoff, D.: Breakpoint phylogenies. In: Genome Informatics Workshop (GIW), pp. 25\u201334 (1997)"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1186\/gb-2006-7-5-r43","volume":"7","author":"T. Blomme","year":"2006","unstructured":"Blomme, T., Vandepoele, K., De Bodt, S., Silmillion, C., Maere, S., van de Peer, Y.: The gain and loss of genes during 600 millions years of vertebrate evolution. Genome Biology\u00a07, R43 (2006)","journal-title":"Genome Biology"},{"key":"10_CR6","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"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Caprara, A.: Formulations and hardness of multiple sorting by reversals. In: RECOMB, pp. 84\u201394 (1999)","DOI":"10.1145\/299432.299461"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"1000234","DOI":"10.1371\/journal.pcbi.1000234","volume":"4","author":"C. Chauve","year":"2008","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, e1000234 (2008)","journal-title":"PloS Computational Biology"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1098\/rspb.2004.2969","volume":"272","author":"J.A. Cotton","year":"2005","unstructured":"Cotton, J.A., Page, R.D.M.: Rates and patterns of gene duplication and loss in the human genome. Proceedings of the Royal Society of London. Series B\u00a0272, 277\u2013283 (2005)","journal-title":"Proceedings of the Royal Society of London. Series B"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1371\/journal.pone.0000085","volume":"1","author":"J.P. Demuth","year":"2006","unstructured":"Demuth, J.P., De Bie, T., Stajich, J., Cristianini, N., Hahn, M.W.: The evolution of mammalian gene families. PLoS ONE\u00a01, e85 (2006)","journal-title":"PLoS ONE"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1006\/jmbi.1996.0428","volume":"260","author":"H. Dong","year":"2006","unstructured":"Dong, H., Nilsson, L., Kurland, C.G.: Co-variation of tRNA abundance and codon usage in Escherichia coli at different growth rates. Journal of Molecular Biology\u00a0260, 649\u2013663 (2006)","journal-title":"Journal of Molecular Biology"},{"key":"10_CR12","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, 793\u2013797 (2003)","journal-title":"Science"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Eisen, J.A., Heidelberg, J.F., White, O., Salzberg, S.L.: Evidence for symmetric chromosomal inversions around the replication origin in bacteria. Genome Biology\u00a01(6) (2000)","DOI":"10.1186\/gb-2000-1-6-research0011"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"El-Mabrouk, N.: Genome rearrangement with gene families. In: Mathematics of Evolution and Phylogeny, pp. 291\u2013320. Oxford University Press (2005)","DOI":"10.1093\/oso\/9780198566106.003.0011"},{"key":"10_CR15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262062824.001.0001","volume-title":"Combinatorics of genome rearrangements","author":"G. Fertin","year":"2009","unstructured":"Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of genome rearrangements. The MIT Press, Cambridge (2009)"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1371\/journal.pgen.0030197","volume":"3","author":"M.W. Hahn","year":"2007","unstructured":"Hahn, M.W., Han, M.V., Han, S.-G.: Gene family evolution across 12 drosophilia genomes. PLoS Genetics\u00a03, e197 (2007)","journal-title":"PLoS Genetics"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming men into mice (polynomial algorithm for genomic distance problem). In: Proceedings of the IEEE 36th Annual Symposium on Foundations of Computer Science, pp. 581\u2013592 (1995)","DOI":"10.1109\/SFCS.1995.492588"},{"key":"10_CR18","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). JACM\u00a048, 1\u201327 (1999)","journal-title":"JACM"},{"key":"10_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/978-3-642-16181-0_7","volume-title":"Comparative Genomics","author":"M. Jiang","year":"2010","unstructured":"Jiang, M.: The Zero Exemplar Distance Problem. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol.\u00a06398, pp. 74\u201382. Springer, Heidelberg (2010)"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0378-1119(99)00225-5","volume":"238","author":"S. Kanaya","year":"1999","unstructured":"Kanaya, S., Yamada, Y., Kudo, Y., Ikemura, T.: Studies of codon usage and tRNA genes of 18 unicellular organisms and quantification of Bacillus subtilis tRNAs: Gene expression level and species-specific diversity of codon usage based on multivariate analysis. Gene\u00a0238, 143\u2013155 (1999)","journal-title":"Gene"},{"key":"10_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-642-23038-7_15","volume-title":"Algorithms in Bioinformatics","author":"J. Kov\u00e1\u010d","year":"2011","unstructured":"Kov\u00e1\u010d, J., Brejov\u00e1, B., Vina\u0159, T.: A Practical Algorithm for Ancestral Rearrangement Reconstruction. In: Przytycka, T.M., Sagot, M.-F. (eds.) WABI 2011. LNCS (LNAI), vol.\u00a06833, pp. 163\u2013174. Springer, Heidelberg (2011)"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1126\/science.290.5494.1151","volume":"290","author":"M. Lynch","year":"2000","unstructured":"Lynch, M., Conery, J.S.: The evolutionary fate and consequences of duplicate genes. Science\u00a0290, 1151\u20131155 (2000)","journal-title":"Science"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1101\/gr.5383506","volume":"16","author":"J. Ma","year":"2007","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 Research\u00a016, 1557\u20131565 (2007)","journal-title":"Genome Research"},{"key":"10_CR24","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1093\/bioinformatics\/17.suppl_1.S165","volume":"173","author":"B. Moret","year":"2001","unstructured":"Moret, B., Wang, L., Warnow, T., Wyman, S.: New approaches for reconstructing phylogenies from gene order data. Bioinformatics\u00a0173, S165\u2013S173 (2001)","journal-title":"Bioinformatics"},{"key":"10_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-86659-3","volume-title":"Evolution by gene duplication","author":"S. Ohno","year":"1970","unstructured":"Ohno, S.: Evolution by gene duplication. Springer, Berlin (1970)"},{"key":"10_CR26","unstructured":"Pe\u2019er, I., Shamir, R.: The median problems for breakpoints are NP-complete. Elec. Colloq. on Comput. Complexity\u00a071 (1998)"},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"15700","DOI":"10.1073\/pnas.2535036100","volume":"100","author":"T.A. Rawlings","year":"2003","unstructured":"Rawlings, T.A., Collins, T.M., Bieler, R.: Changing identities: tRNA duplication and remolding within animal mitochondrial genomes. Proceedings of the National Academy of Sciences USA\u00a0100, 15700\u201315705 (2003)","journal-title":"Proceedings of the National Academy of Sciences USA"},{"key":"10_CR28","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1093\/gbe\/evq034","volume":"2","author":"H.H. Rogers","year":"2010","unstructured":"Rogers, H.H., Bergman, C.M., Griffiths-Jones, S.: The evolution of tRNA genes in Drosophila. Genome Biol. Evol.\u00a02, 467\u2013477 (2010)","journal-title":"Genome Biol. Evol."},{"issue":"5","key":"10_CR29","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1261\/rna.345907","volume":"13","author":"M.E. Saks","year":"2007","unstructured":"Saks, M.E., Conery, J.S.: Anticodon-dependent conservation of bacterial tRNA gene sequences. RNA\u00a013(5), 651\u2013660 (2007)","journal-title":"RNA"},{"key":"10_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BFb0045092","volume-title":"Computing and Combinatorics","author":"D. Sankoff","year":"1997","unstructured":"Sankoff, D., Blanchette, M.: The Median Problem for Breakpoints in Comparative Genomics. In: Jiang, T., Lee, D.T. (eds.) COCOON 1997. LNCS, vol.\u00a01276, pp. 251\u2013263. Springer, Heidelberg (1997)"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Tang, D.T., Glazov, E.A., McWilliam, S.M., Barris, W.C., Dalrymple, B.P.: Analysis of the complement and molecular evolution of tRNA genes in cow. BMC Genomics\u00a010(188) (2009)","DOI":"10.1186\/1471-2164-10-188"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Tannier, E., Zheng, C., Sankoff, D.: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics\u00a010 (2009)","DOI":"10.1186\/1471-2105-10-120"},{"key":"10_CR33","doi-asserted-by":"crossref","unstructured":"Tillier, E.R.M., Collins, R.A.: Genome rearrangement by replication-directed translocation. Nature Genetics\u00a026 (2000)","DOI":"10.1038\/79918"},{"key":"10_CR34","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1038\/nature06107","volume":"449","author":"I. Wapinski","year":"2007","unstructured":"Wapinski, I., Pfeffer, A., Friedman, N., Regev, A.: Natural history and evolutionary principles of gene duplication in fungi. Nature\u00a0449, 54\u201361 (2007)","journal-title":"Nature"},{"key":"10_CR35","first-page":"933","volume":"12","author":"M. Withers","year":"2006","unstructured":"Withers, M., Wernisch, L., Dos Reis, M.: Archaeology and evolution of transfer RNA genes in the escherichia coli genome. Bioinformatics\u00a012, 933\u2013942 (2006)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29627-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:26:29Z","timestamp":1742930789000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29627-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642296260","9783642296277"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29627-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}