{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,31]],"date-time":"2026-10-31T23:51:31Z","timestamp":1793490691500,"version":"4.5.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,5,30]],"date-time":"2018-05-30T00:00:00Z","timestamp":1527638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Universit?t Leipzig","award":["PhD student fellowship"],"award-info":[{"award-number":["PhD student fellowship"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s12859-018-2170-x","type":"journal-article","created":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T20:50:46Z","timestamp":1527627046000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["EqualTDRL: illustrating equivalent tandem duplication random loss rearrangements"],"prefix":"10.1186","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1260-1685","authenticated-orcid":false,"given":"Tom","family":"Hartmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthias","family":"Bernt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Middendorf","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,30]]},"reference":[{"key":"2170_CR1","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."},{"issue":"11","key":"2170_CR2","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1093\/molbev\/msg206","volume":"20","author":"JG Inoue","year":"2003","unstructured":"Inoue JG, Miya M, Tsukamoto K, Nishida M. Evolution of the deep-sea gulper eel mitochondrial genomes: Large-scale gene rearrangements originated within the eels. Mol Biol Evol. 2003; 20(11):1917\u201324.","journal-title":"Mol Biol Evol"},{"issue":"2","key":"2170_CR3","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/oxfordjournals.molbev.a004068","volume":"19","author":"DV Lavrov","year":"2002","unstructured":"Lavrov DV, Boore JL, Brown WM. Complete mtDNA sequences of two millipedes suggest a new model for mitochondrial gene rearrangements: duplication and nonrandom loss. Mol Biol Evol. 2002; 19(2):163\u20139.","journal-title":"Mol Biol Evol"},{"key":"2170_CR4","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families","author":"JL Boore","year":"2000","unstructured":"Boore JL. The duplication\/random loss model for gene rearrangement exemplified by mitochondrial genomes of deuterostome animals. In: Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families. Dordrecht: Springer: 2000. p. 133\u201347."},{"key":"2170_CR5","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/j.ympev.2012.10.020","volume":"69","author":"M Bernt","year":"2012","unstructured":"Bernt M, Braband A, Schierwater B, Stadler PF. Genetic aspects of mitochondrial genome evolution. Mol Phyl Evol. 2012; 69:328\u201338.","journal-title":"Mol Phyl Evol"},{"issue":"1","key":"2170_CR6","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1093\/molbev\/msj025","volume":"23","author":"D San Mauro","year":"2005","unstructured":"San Mauro D, Gower DJ, Zardoya R, Wilkinson M. A hotspot of gene order rearrangement by tandem duplication and random loss in the vertebrate mitochondrial genome. Mol Biol Evol. 2005; 23(1):227\u201334.","journal-title":"Mol Biol Evol"},{"key":"2170_CR7","volume-title":"Proc. 17th Ann. ACM-SIAM Symp. Discrete Algorithm (SODA \u201906)","author":"K Chaudhuri","year":"2006","unstructured":"Chaudhuri K, Chen K, Mihaescu R, Rao S. On the tandem duplication-random loss model of genome rearrangement. In: Proc. 17th Ann. ACM-SIAM Symp. Discrete Algorithm (SODA \u201906). Philadelphia: Society for Industrial and Applied Mathematics: 2006. p. 564\u201370."},{"issue":"16","key":"2170_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\u20136.","journal-title":"Bioinformatics"},{"key":"2170_CR9","volume-title":"Proc. 6th Int\u2019l Workshop Algorithms in Bioinformatics (WABI \u201906). LNCS, vol. 4175","author":"A Bergeron","year":"2006","unstructured":"Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. In: Proc. 6th Int\u2019l Workshop Algorithms in Bioinformatics (WABI \u201906). LNCS, vol. 4175. Berlin: Springer: 2006. p. 163\u201373."},{"key":"2170_CR10","unstructured":"Meidanis J, Walter M, Dias Z. Reversal distance of signed circular chromosomes. Technical report IC-00-23. 2000."},{"key":"2170_CR11","unstructured":"Bergeron A, Chauve C, Hartman T, St-Onge K. On the properties of sequences of reversals that sort a signed permutation. In: Proceedings of JOBIM, vol. 2: 2002. p. 99\u2013108."},{"issue":"3-4","key":"2170_CR12","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1089\/10665270360688200","volume":"10","author":"AC Siepel","year":"2003","unstructured":"Siepel AC. An algorithm to enumerate sorting reversals for signed permutations. J Comput Biol. 2003; 10(3-4):575\u201397.","journal-title":"J Comput Biol"},{"key":"2170_CR13","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-540-72031-7_27","volume":"4463","author":"MD Braga","year":"2007","unstructured":"Braga MD, Sagot M-F, Scornavacca C, Tannier E. The solution space of sorting by reversals. Proc. 3rd Int\u2019l Symp. Bioinforma Res Appl (ISBRA \u201907). 2007; 4463:293\u2013304.","journal-title":"Bioinforma Res Appl (ISBRA \u201907)"},{"issue":"3","key":"2170_CR14","first-page":"348","volume":"5","author":"MDV Braga","year":"2008","unstructured":"Braga MDV, Sagot M-F, Scornavacca C, Tannier E. Exploring the solution space of sorting by reversals, with experiments and an application to evolution. IEEE ACM T Comput Bi. 2008; 5(3):348\u201356.","journal-title":"IEEE ACM T Comput Bi"},{"issue":"1","key":"2170_CR15","first-page":"83","volume":"15","author":"T Hartmann","year":"2016","unstructured":"Hartmann T, Chu A-C, Middendorf M, Bernt M. Combinatorics of tandem duplication random loss mutations on circular genomes. IEEE ACM T Comput Bi. 2016; 15(1):83\u201395.","journal-title":"IEEE ACM T Comput Bi"},{"issue":"9","key":"2170_CR16","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\u201365.","journal-title":"J Comput Biol"},{"issue":"21","key":"2170_CR17","doi-asserted-by":"publisher","first-page":"2957","DOI":"10.1093\/bioinformatics\/btm468","volume":"23","author":"M Bernt","year":"2007","unstructured":"Bernt M, Merkle D, Ramsch K, Fritzsch G, Perseke M, Bernhard D, Schlegel M, Stadler P, Middendorf M. CREx: inferring genomic rearrangements based on common intervals. Bioinformatics. 2007; 23(21):2957\u20138.","journal-title":"Bioinformatics"},{"key":"2170_CR18","doi-asserted-by":"crossref","unstructured":"Hartmann T, Bernt M, Middendorf M. An Exact Algorithm for Sorting by Weighted Preserving Genome Rearrangements. IEEE ACM T Comput Bi. 2018. In press.","DOI":"10.1109\/TCBB.2018.2831661"},{"key":"2170_CR19","volume-title":"Proc. 6th Int\u2019l Workshop Comparative Genomics (RECOMB-CG \u201908)","author":"M Bernt","year":"2008","unstructured":"Bernt M, Merkle D, Middendorf M. An algorithm for inferring mitogenome rearrangements in a phylogenetic tree. In: Proc. 6th Int\u2019l Workshop Comparative Genomics (RECOMB-CG \u201908). Berlin: Springer: 2008. p. 143\u201357."},{"key":"2170_CR20","doi-asserted-by":"crossref","unstructured":"Yoshizawa K, Johnson KP, Sweet AD, Yao I, Ferreira RL, Cameron SL. Mitochondrial phylogenomics and genome rearrangements in the barklice (insecta: Psocodea). Mol Phyl Evol. 2017.","DOI":"10.1016\/j.ympev.2017.10.014"},{"issue":"Database issue","key":"2170_CR21","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1093\/nar\/gkl842","volume":"35","author":"KD Pruitt","year":"2007","unstructured":"Pruitt KD, Tatusova T, Maglott DR. NCBI reference sequences (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 2007; 35(Database issue):61\u20135.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"2170_CR22","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1093\/nar\/gks1195","volume":"41","author":"DA Benson","year":"2012","unstructured":"Benson DA, Cavanaugh M, Clark K, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW. Genbank. Nucleic Acids Res. 2012; 41(D1):36\u201342.","journal-title":"Nucleic Acids Res"},{"key":"2170_CR23","volume-title":"MacClade: analysis of phylogeny and character evolution. version 3.0","author":"WP Maddison","year":"1992","unstructured":"Maddison WP, Maddison DR. MacClade: analysis of phylogeny and character evolution. version 3.0. Sunderland: Sinauer Associates; 1992."},{"issue":"2","key":"2170_CR24","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.ympev.2012.08.023","volume":"69","author":"M Bernt","year":"2013","unstructured":"Bernt M, Donath A, J\u00fchling F, Externbrink F, Florentz C, Fritzsch G, P\u00fctz J, Middendorf M, Stadler PF. MITOS: Improved de novo metazoan mitochondrial genome annotation. Mol Phyl Evol. 2013; 69(2):313\u20139.","journal-title":"Mol Phyl Evol"},{"issue":"22","key":"2170_CR25","doi-asserted-by":"publisher","first-page":"2933","DOI":"10.1093\/bioinformatics\/btt509","volume":"29","author":"EP Nawrocki","year":"2013","unstructured":"Nawrocki EP, Eddy SR. Infernal 1.1: 100-fold faster RNA homology searches. Bioinformatics. 2013; 29(22):2933\u20135.","journal-title":"Bioinformatics"},{"issue":"suppl_2","key":"2170_CR26","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/nar\/gkr367","volume":"39","author":"RD Finn","year":"2011","unstructured":"Finn RD, Clements J, Eddy SR. HMMER web server: interactive sequence similarity searching. Nucleic Acids Res. 2011; 39(suppl_2):29\u201337.","journal-title":"Nucleic Acids Res"},{"issue":"17","key":"2170_CR27","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Sch\u00e4ffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res. 1997; 25(17):3389\u2013402.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2170-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2170-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2170-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T19:04:10Z","timestamp":1559156650000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2170-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,30]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2170"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2170-x","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,30]]},"assertion":[{"value":"22 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"192"}}