{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:31:20Z","timestamp":1760707880499},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_54","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T04:04:43Z","timestamp":1193457883000},"page":"537-547","source":"Crossref","is-referenced-by-count":12,"title":["Genomic Distances under Deletions and Insertions"],"prefix":"10.1007","author":[{"given":"Mark","family":"Marron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krister M.","family":"Swenson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernard M. E.","family":"Moret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"issue":"5","key":"54_CR1","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1089\/106652701753216503","volume":"8","author":"D.A. Bader","year":"2001","unstructured":"D.A. Bader, B.M.E. Moret, and M. Yan. A fast linear-time algorithm for inversion distance with an experimental comparison. J. Comput. Biol., 8(5):483\u2013491, 2001.","journal-title":"J. Comput. Biol."},{"key":"54_CR2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-94-011-4309-7_19","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","author":"D. Bryant","year":"2000","unstructured":"D. Bryant. The complexity of calculating exemplar distances. In D. Sankoff and J. Nadeau, editors, Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families, pages 207\u2013212. Kluwer Academic Pubs., Dordrecht, Netherlands, 2000."},{"key":"54_CR3","doi-asserted-by":"crossref","unstructured":"A. Caprara. Sorting by reversals is difficult. In Proc. 1st Int\u2019l Conf. on Comput. Mol. Biol. RECOMB97, pages 75\u201383. ACM Press, 1997.","DOI":"10.1145\/267521.267531"},{"key":"54_CR4","doi-asserted-by":"crossref","unstructured":"A. Caprara. Formulations and hardness of multiple sorting by reversals. In Proc. 3rd Int\u2019l Conf. on Comput. Mol. Biol. RECOMB99, pages 84\u201393. ACM Press, 1999.","DOI":"10.1145\/299432.299461"},{"key":"54_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-44696-6_19","volume-title":"Proc. 1st Workshop on Algs. in Bioinformatics WABI 2001","author":"A. Caprara","year":"2001","unstructured":"A. Caprara. On the practical solution of the reversal median problem. In Proc. 1st Workshop on Algs. in Bioinformatics WABI 2001, volume 2149 of Lecture Notes in Computer Science, pages 238\u2013251. Springer-Verlag, 2001."},{"key":"54_CR6","doi-asserted-by":"crossref","unstructured":"M. Cosner, R. Jansen, B.M.E. Moret, L. Raubeson, L. Wang, T. Warnow, and S. Wyman. An empirical comparison of phylogenetic methods on chloroplast gene order data in Campanulaceae. In D. Sankoff and J. Nadeau, editors, Comparative Genomics, pages 99\u2013122. Kluwer Acad. Pubs., 2000.","DOI":"10.1007\/978-94-011-4309-7_11"},{"key":"54_CR7","doi-asserted-by":"crossref","unstructured":"S. Downie and J. Palmer. Use of chloroplast DNA rearrangements in reconstructing plant phylogeny. In P. Soltis, D. Soltis, and J. Doyle, editors, Plant Molecular Systematics, pages 14\u201335. Chapman and Hall, 1992.","DOI":"10.1007\/978-1-4615-3276-7_2"},{"key":"54_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/3-540-45123-4_20","volume-title":"Proc. 11th Ann. Symp. Combin. Pattern Matching CPM 00","author":"N. El-Mabrouk","year":"2000","unstructured":"N. El-Mabrouk. Genome rearrangement by reversals and insertions\/deletions of contiguous segments. In Proc. 11th Ann. Symp. Combin. Pattern Matching CPM 00, volume 1848 of Lecture Notes in Computer Science, pages 222\u2013234. Springer-Verlag, 2000."},{"key":"54_CR9","doi-asserted-by":"crossref","unstructured":"S. Hannenhalli and P. Pevzner. Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In Proc. 27th Ann. Symp. Theory of Computing STOC 95, pages 178\u2013189. ACM Press, 1995.","DOI":"10.1145\/225058.225112"},{"key":"54_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/3-540-45784-4_40","volume-title":"Proc. 2nd Int\u2019l Workshop Algorithms in Bioinformatics (WABI\u201902)","author":"B.M.E. Moret","year":"2002","unstructured":"B.M.E. Moret, A.C. Siepel, J. Tang, and T. Liu. Inversion medians outperform breakpoint medians in phylogeny reconstruction from gene-order data. In R. Guigo and D. Gusfield, editors, Proc. 2nd Int\u2019l Workshop Algorithms in Bioinformatics (WABI\u201902), volume 2452 of Lecture Notes in Computer Science, pages 521\u2013536. Springer-Verlag, 2002."},{"key":"54_CR11","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.2307\/2445483","volume":"81","author":"R. Olmstead","year":"1994","unstructured":"R. Olmstead and J. Palmer. Chloroplast DNA systematics: a review of methods and data analysis. Amer. J. Bot., 81:1205\u20131224, 1994.","journal-title":"Amer. J. Bot."},{"key":"54_CR12","doi-asserted-by":"crossref","unstructured":"J. Palmer. Chloroplast and mitochondrial genome evolution in land plants. In R. Herrmann, editor, Cell Organelles, pages 99\u2013133. Springer Verlag, 1992.","DOI":"10.1007\/978-3-7091-9138-5_3"},{"key":"54_CR13","unstructured":"I. Pe\u2019er and R. Shamir. The median problems for breakpoints are NP-complete. Elec. Colloq. on Comput. Complexity, 71, 1998."},{"key":"54_CR14","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1126\/science.255.5052.1697","volume":"255","author":"L. Raubeson","year":"1992","unstructured":"L. Raubeson and R. Jansen. Chloroplast DNA evidence on the ancient evolutionary split in vascular land plants. Science, 255:1697\u20131699, 1992.","journal-title":"Science"},{"issue":"11","key":"54_CR15","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"15","author":"D. Sankoff","year":"1999","unstructured":"D. Sankoff. Genome rearrangement with gene families. Bioinformatics, 15(11):909\u2013917, 1999.","journal-title":"Bioinformatics"},{"key":"54_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/3-540-44696-6_15","volume-title":"Proc. 1st Int\u2019lWorkshop Algorithms in Bioinformatics (WABI\u201901)","author":"A.C. Siepel","year":"2001","unstructured":"A.C. Siepel and B.M.E. Moret. Finding an optimal inversion median: Experimental results. In O. Gascuel and B.M.E. Moret, editors, Proc. 1st Int\u2019lWorkshop Algorithms in Bioinformatics (WABI\u201901), volume 2149 of Lecture Notes in Computer Science, pages 189\u2013203. Springer-Verlag, 2001."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T22:08:59Z","timestamp":1556921339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_54","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}