{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T12:54:21Z","timestamp":1785416061019,"version":"3.56.0"},"reference-count":12,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Summary: We present the web-based program CREx for heuristically determining pairwise rearrangement events in unichromosomal genomes. CREx considers transpositions, reverse transpositions, reversals and tandem-duplication-random-loss (TDRL) events. It supports the user in finding parsimonious rearrangement scenarios given a phylogenetic hypothesis. CREx is based on common intervals, which reflect genes that appear consecutively in several of the input gene orders.<\/jats:p><jats:p>Availability: CREx is freely available at http:\/\/pacosy.informatik.uni-leipzig.de\/crex<\/jats:p><jats:p>Contact: \u00a0merkle@informatik.uni-leipzig.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm468","type":"journal-article","created":{"date-parts":[[2007,9,26]],"date-time":"2007-09-26T02:14:39Z","timestamp":1190772879000},"page":"2957-2958","source":"Crossref","is-referenced-by-count":322,"title":["CREx: inferring genomic rearrangements based on common intervals"],"prefix":"10.1093","volume":"23","author":[{"given":"Matthias","family":"Bernt","sequence":"first","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Merkle","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kai","family":"Ramsch","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guido","family":"Fritzsch","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"},{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marleen","family":"Perseke","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Detlef","family":"Bernhard","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Schlegel","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"},{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"},{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"},{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"},{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Middendorf","sequence":"additional","affiliation":[{"name":"1 Parallel Computing and Complex Systems Group, 2Bioinformatics Group, Department of Computer Science, 3Interdisciplinary Center for Bioinformatics, 4Institute of Biology II, University of Leipzig, 5Fraunhofer Institute IZI, Leipzig, Germany, 6Department of Theoretical Chemistry, University of Vienna, Austria and 7Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2007,9,25]]},"reference":[{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1093\/oxfordjournals.molbev.a025999","article-title":"Mitochondrial gene rearrangement in the sea cucumber genus cucumaria","volume":"15","author":"Arndt","year":"1998","journal-title":"Mol. Biol. Evol."},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TCBB.2007.1011","article-title":"Perfect sorting by reversals is not always difficult","volume":"4","author":"B\u00e9rard","year":"2007","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1089\/cmb.2006.13.1340","article-title":"On the similarity of sets of permutations and its applications to genome comparison","volume":"13","author":"Bergeron","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"e129","DOI":"10.1093\/bioinformatics\/btl300","article-title":"Using median sets for inferring phylogenetic trees","volume":"23","author":"Bernt","year":"2007","journal-title":"Bioinformatics"},{"key":"2023041107265071900_","first-page":"305","article-title":"A fast and exact algorithm for the perfect reversal median problem","volume-title":"Bioinformatics Research and Applications, Proc. of ISBRA 2007, number 4463 in LNBI","author":"Bernt","year":"2007"},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1093\/nar\/27.8.1767","article-title":"Survey and summary animal mitochondrial genomes","volume":"27","author":"Boore","year":"1999","journal-title":"Nucleic Acids Res."},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","article-title":"Testing for the consecutive ones property, interval graphs, and planarity using pq-tree algorithms","volume":"13","author":"Booth","year":"1976","journal-title":"J. Comput. Syst. Sci."},{"key":"2023041107265071900_","first-page":"pp. 564","article-title":"On the tandem duplication-random loss model of genome rearrangement","author":"Chaudhuri","year":"2006","journal-title":"Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm. ACM Press, New York, NY"},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1093\/molbev\/msg206","article-title":"Evolution of the deep-sea gulper eel mitochondrial genomes: large-scale gene rearrangements originated within the eels","volume":"20","author":"Inoue","year":"2003","journal-title":"Mol. Biol. Evol."},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"pp. 321","DOI":"10.1093\/oso\/9780198566106.003.0012","article-title":"Reconstructing phylogenies from gene-content and gene-order data","author":"Moret","year":"2005","journal-title":"Mathematics of Evolution and Phylogenic, Chapter 12"},{"key":"2023041107265071900_","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1089\/cmb.2006.13.1685","article-title":"Using pq structures for genomic rearrangement phylogeny","volume":"13","author":"Parida","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023041107265071900_","volume-title":"Evolution of mitochondrial gene orders in echinoderms (submitted)","author":"Perseke","year":"2007"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/21\/2957\/49822940\/bioinformatics_23_21_2957.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/21\/2957\/49822940\/bioinformatics_23_21_2957.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T03:59:58Z","timestamp":1708228798000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/21\/2957\/373406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,25]]},"references-count":12,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2007,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm468","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,11,1]]},"published":{"date-parts":[[2007,9,25]]}}}