{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,3]],"date-time":"2026-11-03T18:10:19Z","timestamp":1793729419644,"version":"4.6.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540879886","type":"print"},{"value":"9783540879893","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87989-3_11","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:16Z","timestamp":1237288756000},"page":"143-157","source":"Crossref","is-referenced-by-count":44,"title":["An Algorithm for Inferring Mitogenome Rearrangements in a Phylogenetic Tree"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Bernt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Merkle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Middendorf","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"8","key":"11_CR1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1093\/oxfordjournals.molbev.a025999","volume":"15","author":"A. Arndt","year":"1998","unstructured":"Arndt, A., Smith, M.J.: Mitochondrial gene rearrangement in the sea cucumber genus cucumaria. Mol. Biol. Evol.\u00a015(8), 9\u201316 (1998)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"11_CR2","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TCBB.2007.1011","volume":"4","author":"S. B\u00e9rard","year":"2007","unstructured":"B\u00e9rard, S., Bergeron, A., Chauve, C., Paul, C.: Perfect sorting by reversals is not always difficult. IEEE\/ACM Transaction on Computational Biology and Bioinformatics\u00a04(1), 4\u201316 (2007)","journal-title":"IEEE\/ACM Transaction on Computational Biology and Bioinformatics"},{"key":"11_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1007\/11561071_69","volume-title":"Algorithms \u2013 ESA 2005","author":"A. Bergeron","year":"2005","unstructured":"Bergeron, A., Chauve, C., de Montgolfier, F., Raffinot, M.: Computing common intervals of k permutations, with applications to modular decomposition of graphs. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 779\u2013790. Springer, Heidelberg (2005)"},{"key":"11_CR4","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.F., Middendorf, M.: Crex: inferring genomic rearrangements based on common intervals. Bioinformatics\u00a023, 2957\u20132958 (2007)","journal-title":"Bioinformatics"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/PL00006542","volume":"49","author":"M. Blanchette","year":"1999","unstructured":"Blanchette, M., Kunisawa, T., Sankoff, D.: Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol.\u00a049, 193\u2013203 (1999)","journal-title":"J. Mol. Evol."},{"key":"11_CR6","unstructured":"Boore, J.L.: Mitochondrial gene arrangement database (2006), http:\/\/evogen.jgi.doe.gov\/"},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K.S. Booth","year":"1976","unstructured":"Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity using pq-tree algorithms. Journal of Computer and System Sciences\u00a013, 335\u2013379 (1976)","journal-title":"Journal of Computer and System Sciences"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1287\/ijoc.15.1.93.15155","volume":"15","author":"A. Caprara","year":"2003","unstructured":"Caprara, A.: The reversal median problem. INFORMS Journal on Computing\u00a015, 93\u2013113 (2003)","journal-title":"INFORMS Journal on Computing"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Chaudhuri, K., Chen, K., Mihaescu, R., Rao, S.: On the tandem duplication-random loss model of genome rearrangement. In: SODA, pp. 564\u2013570 (2006)","DOI":"10.1145\/1109557.1109619"},{"key":"11_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/3-540-44696-6_20","volume-title":"Algorithms in Bioinformatics","author":"S. Heber","year":"2001","unstructured":"Heber, S., Stoye, J.: Algorithms for finding gene clusters. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol.\u00a02149, pp. 252\u2013263. Springer, Heidelberg (2001)"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1093\/molbev\/msg206","volume":"20","author":"J.G. Inoue","year":"2003","unstructured":"Inoue, J.G., 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.\u00a020, 1917\u20131924 (2003)","journal-title":"Mol. Biol. Evol."},{"key":"11_CR12","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1093\/oxfordjournals.molbev.a004068","volume":"19","author":"D.V. Lavrov","year":"2002","unstructured":"Lavrov, D.V., Boore, J.L., Brown, W.M.: Complete mtdna sequences of two millipedes suggest a new model for mitochondrial gene rearrangements: duplication and nonrandom loss. Mol. Biol. Evol.\u00a019, 163\u2013169 (2002)","journal-title":"Mol. Biol. Evol."},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1111\/j.1095-8312.1997.tb01799.x","volume":"61","author":"D.T.J. Littlewood","year":"1997","unstructured":"Littlewood, D.T.J., Smith, A.B., Cloug, h.K.A., Emson, R.H.: The interrelationships of the echinoderm classes: morphological and molecular evidence. Biol. J. Linn. Soc.\u00a061, 409\u2013438 (1997)","journal-title":"Biol. J. Linn. Soc."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S1055-7903(02)00332-9","volume":"26","author":"M. Miya","year":"2003","unstructured":"Miya, M., Takeshima, H., Endo, H., Ishiguro, N.B., Inous, J.G., Mukai, T., Satoh, T.P., Yamagucki, M., Kawaguchi, A., Mabuchi, K., Shirai, S.M., Nishida, M.: Major patterns of higher teleost phylogenies: a new perspective based on 100 complete mitochondrial dna sequences. Mol. Phyl. Evol.\u00a026, 121\u2013138 (2003)","journal-title":"Mol. Phyl. Evol."},{"key":"11_CR15","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1017\/S1089332600000310","volume":"3","author":"R. Mooi","year":"1997","unstructured":"Mooi, R., David, B.: Skeletal homologies of echinoderms. Paleont. Soc. Papers\u00a03, 305\u2013335 (1997)","journal-title":"Paleont. Soc. Papers"},{"issue":"10","key":"11_CR16","doi-asserted-by":"publisher","first-page":"1685","DOI":"10.1089\/cmb.2006.13.1685","volume":"13","author":"L. Parida","year":"2006","unstructured":"Parida, L.: Using pq structures for genomic rearrangement phylogeny. Journal of Computational Biology\u00a013(10), 1685\u20131700 (2006)","journal-title":"Journal of Computational Biology"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"Perseke, M., Fritzsch, G., Ramsch, K., Bernt, M., Merkle, D., Middendorf, M., Bernhard, D., Stadler, P.F., Schlegel, M.: Evolution of mitochondrial gene orders in echinoderms. Mol. Phyl. Evol. (in press, 2008)","DOI":"10.1016\/j.ympev.2007.11.034"},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/0300-9084(93)90174-Q","volume":"75","author":"D. Sankoff","year":"1993","unstructured":"Sankoff, D.: Analytical approaches to genomic evolution. Biochimie\u00a075, 409\u2013413 (1993)","journal-title":"Biochimie"},{"issue":"1","key":"11_CR19","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.ympev.2003.07.005","volume":"31","author":"A. Scouras","year":"2004","unstructured":"Scouras, A., Beckenbach, K., Arndt, A., Smith, M.J.: Complete mitochondrial genome dna sequence for two ophiuroids and a holothuroid: the utility of protein gene sequence and gene maps in the analyses of deep deuterostome phylogeny. Mol. Phyl. Evol.\u00a031(1), 50\u201365 (2004)","journal-title":"Mol. Phyl. Evol."},{"issue":"2","key":"11_CR20","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s004539910014","volume":"26","author":"T. Uno","year":"2000","unstructured":"Uno, T., Yagiura, M.: Fast algorithms to enumerate all common intervals of two permutations. Algorithmica\u00a026(2), 290\u2013309 (2000)","journal-title":"Algorithmica"},{"key":"11_CR21","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-540-74960-8_12","volume-title":"Comparative Genomics","author":"H. Zhao","year":"2007","unstructured":"Zhao, H., Bourque, G.: Recovering true rearrangement events on phylogenetic trees. In: Tesler, G., Durand, D. (eds.) RECMOB-CG 2007. LNCS (LNBI), vol.\u00a04751, pp. 149\u2013161. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87989-3_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:07:34Z","timestamp":1606183654000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87989-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879886","9783540879893"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87989-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}