{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T18:04:40Z","timestamp":1788372280308,"version":"build-2803163510"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1186\/1748-7188-8-6","type":"journal-article","created":{"date-parts":[[2013,3,2]],"date-time":"2013-03-02T06:44:52Z","timestamp":1362206692000},"source":"Crossref","is-referenced-by-count":33,"title":["DCJ-Indel sorting revisited"],"prefix":"10.1186","volume":"8","author":[{"given":"Phillip EC","family":"Compeau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,3,1]]},"reference":[{"key":"182_CR1","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1093\/genetics\/23.1.28","volume":"23","author":"T Dobzhansky","year":"1938","unstructured":"Dobzhansky T, Sturtevant AH: Inversions in the chromosomes of drosophila pseudoobscura. Genetics. 1938, 23: 28-64.","journal-title":"Genetics"},{"key":"182_CR2","doi-asserted-by":"publisher","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. Cambridge: MIT Press 2009."},{"key":"182_CR3","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.2307\/2318261","volume":"82","author":"Harry Dweighter (pseudonym of Goodman J)","year":"1975","unstructured":", : Problem E2569. Am Math Mon. 1975, 82: 1010-10.2307\/2318261.","journal-title":"Am Math Mon"},{"key":"182_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0012-365X(79)90068-2","volume":"27","author":"WH Gates","year":"1979","unstructured":"Gates WH, Papadimitriou CH: Bounds for sorting by prefix reversal. Discrete Math. 1979, 27: 47-57. 10.1016\/0012-365X(79)90068-2. [ http:\/\/www.sciencedirect.com\/science\/article\/pii\/0012365X79900682 ], []","journal-title":"Discrete Math"},{"key":"182_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1006\/jagm.1997.0874","volume":"25","author":"MH Heydari","year":"1997","unstructured":"Heydari MH, Sudborough I: On the diameter of the pancake network. J Algorithms. 1997, 25: 67-94. 10.1006\/jagm.1997.0874. [ http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0196677497908749 ], []","journal-title":"J Algorithms"},{"issue":"36","key":"182_CR6","doi-asserted-by":"publisher","first-page":"3372","DOI":"10.1016\/j.tcs.2008.04.045","volume":"410","author":"B Chitturi","year":"2009","unstructured":"Chitturi B, Fahle W, Meng Z, Morales L, Shields C, Sudborough I, Voit W: An upper bound for sorting by prefix reversals. Theor Comput Sci. 2009, 410 (36): 3372-3390. 10.1016\/j.tcs.2008.04.045. [ http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397508003575 ]. [Graphs, Games and Computation: Dedicated to Professor Burkhard Monien on the Occasion of his 65th Birthday], []. [Graphs, Games and Computation: Dedicated to Professor Burkhard Monien on the Occasion of his 65th Birthday]","journal-title":"Theor Comput Sci"},{"key":"182_CR7","unstructured":"Bulteau L, Fertin G, Rusu I: Pancake flipping is hard. CoRR. preprint, abs\/1111.0434."},{"issue":"16","key":"182_CR8","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 permutations by translocation, inversion and block interchange. Bioinformatics. 2005, 21 (16): 3340-3346. [ http:\/\/bioinformatics.oxfordjournals.org\/content\/21\/16\/3340.abstract ], []","journal-title":"Bioinformatics"},{"key":"182_CR9","first-page":"163","volume":"4175","author":"A Bergeron","year":"2006","unstructured":"Bergeron A, Mixtacki J, Stoye J: A unifying view of genome rearrangements. WABI 2006. LNCS (LNBI). 2006, 4175: 163-173.","journal-title":"WABI 2006. LNCS (LNBI)"},{"issue":"10","key":"182_CR10","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1089\/cmb.2009.0092","volume":"16","author":"S Yancopoulos","year":"2009","unstructured":"Yancopoulos S, Friedberg R: DCJ path formulation for genome transformations which include insertions, deletions, and duplications. J Comput Biol. 2009, 16 (10): 1311-1338.","journal-title":"J Comput Biol"},{"key":"182_CR11","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-642-15294-8_8","volume-title":"Proc 10th Int Conf Algorithms Bioinformatics","author":"MDV Braga","year":"2010","unstructured":"Braga MDV, Willing E, Stoye J: Genomic distance with DCJ and indels. Proc 10th Int Conf Algorithms Bioinformatics. 2010, 90-101. [ http:\/\/portal.acm.org\/citation.cfm?id=1885783.1885793 ], []"},{"key":"182_CR12","first-page":"365","volume-title":"WABI Volume 7534 of Lecture Notes in Computer Science","author":"PEC Compeau","year":"2012","unstructured":"Compeau PEC: A simplified view of DCJ-Indel distance. WABI Volume 7534 of Lecture Notes in Computer Science. Edited by: Raphael BJ, Tang J. 2012, 365-377. [ http:\/\/dblp.uni-trier.de\/db\/conf\/wabi\/wabi2012.html#Compeau12 ], Springer, []"},{"issue":"2","key":"182_CR13","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/S0097539793250627","volume":"25","author":"V Bafna","year":"1996","unstructured":"Bafna V, Pevzner PA: Genome rearrangements and sorting by reversals. SIAM J Comput. 1996, 25 (2): 272-289. 10.1137\/S0097539793250627.","journal-title":"SIAM J Comput"},{"key":"182_CR14","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1186\/1471-2105-10-120","volume":"10","author":"E Tannier","year":"2009","unstructured":"Tannier E, Zheng C, Sankoff D: Multichromosomal median and halving problems under different genomic distances. BMC Bioinformatics. 2009, 10: 120-[ http:\/\/www.biomedcentral.com\/1471-2105\/10\/120 ], []","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 9","key":"182_CR15","doi-asserted-by":"publisher","first-page":"S13","DOI":"10.1186\/1471-2105-12-S9-S13","volume":"12","author":"M Braga","year":"2011","unstructured":"Braga M, Machado R, Ribeiro L, Stoye J: On the weight of indels in genomic distances. BMC Bioinformatics. 2011, 12 (Suppl 9): S13-[ http:\/\/www.biomedcentral.com\/1471-2105\/12\/S9\/S13 ], []","journal-title":"BMC Bioinformatics"},{"issue":"38","key":"182_CR16","doi-asserted-by":"publisher","first-page":"14254","DOI":"10.1073\/pnas.0805217105","volume":"105","author":"J Ma","year":"2008","unstructured":"Ma J, Ratan A, Raney BJ, Suh BB, Miller W, Haussler D: The infinite sites model of genome evolution. Proc Natl Acad Sci USA. 2008, 105 (38): 14254-14261. [ http:\/\/dx.doi.org\/10.1073\/pnas.0805217105 ], []","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"182_CR17","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1089\/cmb.2010.0109","volume":"17","author":"MD Braga","year":"2010","unstructured":"Braga MD, Stoye J: The solution space of sorting by DCJ. J Comput Biol. 2010, 17 (9): 1145-1165.","journal-title":"J Comput Biol"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-8-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-8-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-8-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T22:52:33Z","timestamp":1644447153000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-8-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,1]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["182"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-8-6","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,1]]},"article-number":"6"}}