{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:18:42Z","timestamp":1778300322589,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540600442","type":"print"},{"value":"9783540494126","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_41","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:35:06Z","timestamp":1330277706000},"page":"162-176","source":"Crossref","is-referenced-by-count":24,"title":["Polynomial-time algorithm for computing translocation distance between genomes"],"prefix":"10.1007","author":[{"given":"Sridhar","family":"Hannenhalli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"V. Bafna and P. Pevzner. Genome rearrangements and sorting by reversals. In 34th IEEE Symp. on Foundations of Computer Science, pages 148\u2013157, 1993. (to appear in SIAM J. Computing).","DOI":"10.1109\/SFCS.1993.366872"},{"key":"12_CR2","first-page":"239","volume":"12","author":"V. Bafna","year":"1995","unstructured":"V. Bafna and P. Pevzner. Sorting by reversals: Genome rearrangements in plant organelles and evolutionary history of X chromosome. Mol. Biol. and Evol., 12:239\u2013246, 1995.","journal-title":"Mol. Biol. and Evol."},{"key":"12_CR3","unstructured":"V. Bafna and P. Pevzner. Sorting by transpositions. In Proc. of 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 614\u2013623, 1995b."},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1126\/science.8211130","volume":"262","author":"N. G. Copeland","year":"1993","unstructured":"N. G. Copeland, N. A. Jenkins, D. J. Gilbert, J. T. Eppig, L. J. Maltals, J. C. Miller, W. F. Dietrich, A. Weaver, S. E. Lincoln, R. G. Steen, L. D. Steen, J. H. Nadeau, and E. S. Lander. A genetic linkage map of the mouse: Current applications and future prospects. Science, 262:57\u201365, 1993.","journal-title":"Science"},{"key":"12_CR5","unstructured":"S. Hannenhalli, C. Chappey, E. Koonin, and P. Pevzner. Scenarios for genome rearrangements: Herpesvirus evolution as a test case. In Proc. of 3rd Intl. Conference on Bioinformatics and Complex Genome Analysis, pages 91\u2013106, 1995."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"S. Hannenhalli and P. Pevzner. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In Proc. of 27th Annual ACM Symposium on the Theory of Computing, 1995a. (to appear).","DOI":"10.1145\/225058.225112"},{"key":"12_CR7","unstructured":"S. Hannenhalli and P. Pevzner. Reversals do not cut long strips. Technical Report: CSE-94-074, Department of Computer Science and Engineering, The Pennsylvania State University, 1995c."},{"key":"12_CR8","unstructured":"J. Kececioglu and R. Ravi. Of mice and men: Evolutionary distances between genomes under translocation. In Proc. of 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 604\u2013613, 1995."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"J. Kececioglu and D. Sankoff. Exact and approximation algorithms for the inversion distance between two permutations. In Proc. of 4th Ann. Symp. on Combinatorial Pattern Matching, Lecture Notes in Computer Science 684, pages 87\u2013105. Springer Verlag, 1993. (Extended version has appeared in Algorithmica, 13: 180\u2013210, 1995.).","DOI":"10.1007\/BFb0029799"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"J. Kececioglu and D. Sankoff. Efficient bounds for oriented chromosome inversion distance. In Proc. of 5th Ann. Symp. on Combinatorial Pattern Matching, Lecture Notes in Computer Science 807, pages 307\u2013325. Springer Verlag, 1994.","DOI":"10.1007\/3-540-58094-8_26"},{"key":"12_CR11","unstructured":"B. Lewin. Genes V. Oxford University Press, 1994."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"D. Sankoff. Edit distance for genome comparison based on non-local operations. In Proc. of 3rd Ann. Symp. on Combinatorial Pattern Matching, Lecture Notes in Computer Science 644, pages 121\u2013135. Springer Verlag, 1992.","DOI":"10.1007\/3-540-56024-6_10"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"D. Sankoff, R. Cedergren, and Y. Abel. Genomic divergence through gene rearrangement. In Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences, chapter 26, pages 428\u2013438. Academic Press, 1990.","DOI":"10.1016\/0076-6879(90)83028-8"},{"key":"12_CR14","doi-asserted-by":"crossref","first-page":"6575","DOI":"10.1073\/pnas.89.14.6575","volume":"89","author":"D. Sankoff","year":"1992","unstructured":"D. Sankoff, G. Leduc, N. Antoine, B. Paquin, B. F. Lang, and R. Cedergren. Gene order comparisons for phylogenetic inference: Evolution of the mitochondrial genome. Proc. Natl. Acad. Sci. USA, 89:6575\u20136579, 1992.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"E. Therman and M. Susman. Human Chromosomes, structure, behavior, and effects. Springer-Verlag, 1993.","DOI":"10.1007\/978-1-4684-0529-3"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:28:43Z","timestamp":1605648523000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}