{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:13:22Z","timestamp":1742393602430},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540289326"},{"type":"electronic","value":"9783540318149"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11554714_12","type":"book-chapter","created":{"date-parts":[[2005,12,15]],"date-time":"2005-12-15T05:47:00Z","timestamp":1134625620000},"page":"131-141","source":"Crossref","is-referenced-by-count":5,"title":["Reversals of Fortune"],"prefix":"10.1007","author":[{"given":"David","family":"Sankoff","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chungfang","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksander","family":"Lenert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/11533719_5","volume-title":"Computing and Combinatorics","author":"G. Blin","year":"2005","unstructured":"Blin, G., Rizzi, R.: Conserved interval distance computation between non-trivial genomes. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 22\u201331. Springer, Heidelberg (2005) (in press)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1101\/gr.1975204","volume":"14","author":"G. Bourque","year":"2004","unstructured":"Bourque, G., Pevzner, P.A., Tesler, G.: Reconstructing the genomic architecture of ancestral mammals: lessons from human, mouse, and rat genomes. Genome Research\u00a014, 507\u2013516 (2004)","journal-title":"Genome Research"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bourque, G., Yacef, Y., El-Mabrouk, N.: Maximizing synteny blocks to identify ancestral homologs. manuscript (2005)","DOI":"10.1007\/11554714_3"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1101\/gr.3002305","volume":"15","author":"G. Bourque","year":"2005","unstructured":"Bourque, G., Zdobnov, E., Bork, P., Pevzner, P., Tesler, G.: Comparative architectures of mammalian and chicken genomes reveal highly variable rates of genomic rearrangements across different lineages. Genome Research\u00a015, 98\u2013110 (2005)","journal-title":"Genome Research"},{"key":"12_CR5","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1093\/genetics\/165.1.367","volume":"165","author":"J.E. Bowers","year":"2003","unstructured":"Bowers, J.E., Abbey, C., Anderson, S., Chang, C., Draye, X., Hoppe, A.H., Jessup, R., Lemke, C., Lennington, J., Li, Z., Lin, Y.R., Liu, S.C., Luo, L., Marler, B.S., Ming, R., Mitchell, S.E., Qiang, D., Reischmann, K., Schulze, S.R., Skinner, D.N., Wang, Y.W., Kresovich, S., Schertz, K.F., Paterson, A.H.: A high-density genetic recombination map of sequence-tagged sites for sorghum, as a framework for comparative structural and evolutionary genomics of tropical grains and grasses. Genetics\u00a0165, 367\u2013386 (2003)","journal-title":"Genetics"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-94-011-4309-7_19","volume-title":"Comparative Genomics","author":"D. Bryant","year":"2000","unstructured":"Bryant, D.: The complexity of calculating exemplar distances. In: Sankoff, D., Nadeau, J. (eds.) Comparative Genomics, pp. 207\u2013212. Kluwer, Dordrecht (2000)"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/267521.267531","volume-title":"Proceedings of the First Annual International Conference on Computational Molecular Biology (RECOMB\u201997)","author":"A. Caprara","year":"1997","unstructured":"Caprara, A.: Sorting by reversals is difficult. In: Istrail, S., Pevzner, P.A., Waterman, M.S. (eds.) Proceedings of the First Annual International Conference on Computational Molecular Biology (RECOMB 1997), pp. 75\u201383. ACM Press, New York (1997)"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1287\/ijoc.13.3.224.12631","volume":"13","author":"A. Caprara","year":"2001","unstructured":"Caprara, A., Lancia, G., Ng, S.K.: Sorting permutations by reversals through branch-and-price. INFORMS Journal on Computing\u00a013, 224\u2013244 (2001)","journal-title":"INFORMS Journal on Computing"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Chen, X., Zheng, J., Fu, Z., Nan, P., Zhong, Y., Lonardi, S., Jiang, T.: Assignment of orthologous genes via genome rearrangement. IEEE\/ACM Transactions on Computational Biology and Bioinformatics (TCBB) (2005) (in press)","DOI":"10.1142\/9781860947322_0037"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0020-0190(96)00155-X","volume":"60","author":"D.A. Christie","year":"1996","unstructured":"Christie, D.A.: Sorting permutations by block interchanges. Information Processing Letters\u00a060, 165\u2013169 (1996)","journal-title":"Information Processing Letters"},{"key":"12_CR11","unstructured":"Friedberg, R., Attie, O., Yancopoulos, S.: Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics (2005) (in press)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1137\/S0097539700377177","volume":"32","author":"N. Mabrouk","year":"2003","unstructured":"I-Mabrouk, N., Sankoff, D.: The reconstruction of doubled genomes. SIAM Journal on Computing\u00a032, 754\u2013792 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"6809","DOI":"10.1073\/pnas.94.13.6809","volume":"94","author":"B.S. Gaut","year":"1997","unstructured":"Gaut, B.S., Doebley, J.F.: DNA sequence evidence for the segmental allotetraploid origin of maize. Proc. Natl. Acad. Sci. U S A.\u00a094, 6809\u20136814 (1997)","journal-title":"Proc. Natl. Acad. Sci. U S A."},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Hannenhalli, S., Pevzner, P.A.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In: Proc. 27th Annual ACM Symposium on the Theory of Computing, pp. 178\u2013189 (1995)","DOI":"10.1145\/225058.225112"},{"key":"12_CR15","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":"12_CR16","first-page":"304","volume-title":"Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms","author":"S. Hannenhalli","year":"1996","unstructured":"Hannenhalli, S., Pevzner, P.A.: To cut or not to cut (applications of comparative physical maps in molecular evolution). In: Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, pp. 304\u2013313. SIAM, Philadelphia (1996)"},{"key":"12_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BFb0029799","volume-title":"Combinatorial Pattern Matching","author":"J. Kececioglu","year":"1993","unstructured":"Kececioglu, J., Sankoff, D.: Exact and approximation algorithms for the inversion distance between two permutations. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1993. LNCS, vol.\u00a0684, pp. 87\u2013105. Springer, Heidelberg (1993); Cf. Algorithmica 13, 180\u2013210 (1995)"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1023\/A:1014831302392","volume":"48","author":"M.A. Menz","year":"2002","unstructured":"Menz, M.A., Klein, R.R., Mullet, J.E., Obert, J.A., Unruh, N.C., Klein, P.E.: A high-density genetic map of Sorghum bicolor (L.) Moench based on 2926 AFLP, RFLP and SSR markers. Plant Molecular Biology\u00a048, 483\u2013499 (2002)","journal-title":"Plant Molecular Biology"},{"key":"12_CR19","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.6001","volume-title":"The mechanism of Mendelian heredity","author":"T.H. Morgan","year":"1915","unstructured":"Morgan, T.H., Sturtevant, A.H., Muller, H.J., Bridges, C.B.: The mechanism of Mendelian heredity. Henry Holt. and Co., New York (1915)"},{"key":"12_CR20","unstructured":"NCBI Human Mouse Homology, http:\/\/www.ncbi.nlm.nih.gov\/Homology\/"},{"key":"12_CR21","unstructured":"Nicholas, F.W., Barendse, W., Collins, A., Darymple, B.P., Edwards, J.H., Gregory, S., Hobbs, M., Khatkar, M.S., Liao, W., Maddox, J.F., Raadsma, H.W., Zenger, K.R.: Integrated maps and Oxford grids: maximising the power of comparative mapping. Poster at International Society of Animal Genetics (2004)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Nguyen, C.T., Tay, Y.C., Zhang, L.: Divide-and-conquer approach for the exemplar breakpoint distance. Bioinformatics (2005) (in press)","DOI":"10.1093\/bioinformatics\/bti327"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"6574","DOI":"10.1007\/BF00405856","volume":"14","author":"J.D. Palmer","year":"1988","unstructured":"Palmer, J.D., Osorio, B., Thompson, W.F.: Evolutionary significance of inversions in legume chloroplast DNAs. Current Genetics\u00a014, 6574 (1988)","journal-title":"Current Genetics"},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"7672","DOI":"10.1073\/pnas.1330369100","volume":"100","author":"P.A. Pevzner","year":"2003","unstructured":"Pevzner, P.A., Tesler, G.: Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution. Proc. Natl. Acad. Sci. U.S.A.\u00a0100, 7672\u20137677 (2003)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"12_CR25","unstructured":"Polacco, M.L., Coe Jr., E.: IBM Neighbors: A Consensus Genetic Map (2002), http:\/\/www.maizegdb.org\/ancillary\/IBMneighbors.html"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Radcliffe, A.J., Scott, A.D., Wilmer, R.E.: Reversals and transpositions over finite alphabets. SIAM Journal on Discrete Math (2005) (in press)","DOI":"10.1137\/S0895480103433550"},{"key":"12_CR27","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, 909\u2013917 (1999)","journal-title":"Bioinformatics"},{"key":"12_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-4309-7","volume-title":"Comparative Genomics","author":"D. Sankoff","year":"2000","unstructured":"Sankoff, D., El-Mabrouk, N.: Duplication, rearrangement and reconciliation. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative Genomics. Kluwer, Dordrecht (2000)"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"6575","DOI":"10.1073\/pnas.89.14.6575","volume":"89","author":"D. Sankoff","year":"1992","unstructured":"Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B.F., Cedergren, R.: Gene order comparisons for phylogenetic inference: Evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA\u00a089, 6575\u20136579 (1992)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"12_CR30","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/jez.1400140104","volume":"14","author":"A.H. Sturtevant","year":"1913","unstructured":"Sturtevant, A.H.: The linear arrangement of six sex-linked factors in Drosophila, as shown by their mode of association. Jour. Exp. Zool.\u00a014, 43\u201359 (1913)","journal-title":"Jour. Exp. Zool."},{"key":"12_CR31","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1093\/genetics\/6.1.43","volume":"6","author":"A.H. Sturtevant","year":"1921","unstructured":"Sturtevant, A.H.: Genetic studies on Drosophila simulans. II. Sex-linked group of genes. Genetics\u00a06, 43\u201364 (1921)","journal-title":"Genetics"},{"key":"12_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-540-45078-8_4","volume-title":"Algorithms and Data Structures","author":"J. Tang","year":"2003","unstructured":"Tang, J., Moret, B.M.E.: Phylogenetic reconstruction from gene rearrangement data with unequal gene contents. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol.\u00a02748, pp. 37\u201346. Springer, Heidelberg (2003)"},{"key":"12_CR33","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1093\/bioinformatics\/18.3.492","volume":"18","author":"G. Tesler","year":"2002","unstructured":"Tesler, G.: GRIMM: genome rearrangements web server. Bioinformatics\u00a018, 492\u2013493 (2002)","journal-title":"Bioinformatics"},{"key":"12_CR34","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":"12_CR35","unstructured":"UCSC Genome Browser"},{"key":"12_CR36","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1093\/nar\/30.1.103","volume":"30","author":"D. Ware","year":"2002","unstructured":"Ware, D., Jaiswal, P., Ni, J., Pan, X., Chang, K., Clark, K., Teytelman, L., Schmidt, S., Zhao, W., Cartinhour, S., McCouch, S., Stein, L.: Gramene: a resource for comparative grass genomics. Nucleic Acids Research\u00a030, 103\u2013105 (2002)","journal-title":"Nucleic Acids Research"},{"key":"12_CR37","doi-asserted-by":"crossref","unstructured":"Zheng, C., Lenert, A., Sankoff, D.: Reversal distance for partially ordered genomes. Bioinformatics 21 (2005) (in press)","DOI":"10.1093\/bioinformatics\/bti1037"},{"key":"12_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/11533719_8","volume-title":"Computing and Combinatorics","author":"C. Zheng","year":"2005","unstructured":"Zheng, C., Sankoff, D.: Genome rearrangements with partially ordered chromosomes. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 52\u201362. Springer, Heidelberg (2005) (in press)"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11554714_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T14:58:20Z","timestamp":1626879500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11554714_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540289326","9783540318149"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/11554714_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}