{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:14:49Z","timestamp":1742400889632},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280613"},{"type":"electronic","value":"9783540318064"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11533719_7","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T13:34:13Z","timestamp":1127828053000},"page":"42-51","source":"Crossref","is-referenced-by-count":7,"title":["Perfect Sorting by Reversals"],"prefix":"10.1007","author":[{"given":"Marie-France","family":"Sagot","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Tannier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2-3","key":"7_CR1","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.tcs.2004.02.036","volume":"320","author":"M.-P. Beal","year":"2004","unstructured":"Beal, M.-P., Bergeron, A., Corteel, S., Raffinot, M.: An Algorithmic View of Gene Teams. Theor. Comput. Sci.\u00a0320(2-3), 395\u2013418 (2004)","journal-title":"Theor. Comput. Sci."},{"key":"7_CR2","unstructured":"B\u00e9rard, S., Bergeron, A., Chauve, C.: Conserved structures in evolution scenarios. In: 2nd RECOMB Comparative Genomics Satellite Workshop. Lecture Notes in BioInfomatics (2004) (to appear)"},{"key":"7_CR3","first-page":"1","volume":"1","author":"A. Bergeron","year":"2002","unstructured":"Bergeron, A., Heber, S., Stoye, J.: Common Intervals and Sorting by Reversals: A Marriage of Necessity. Bioinformatics\u00a01, 1\u201310 (2002)","journal-title":"Bioinformatics"},{"key":"7_CR4","volume-title":"Mathematics of evolution and phylogeny","author":"A. Bergeron","year":"2005","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: The inversion distance problem. In: Gascuel, O. (ed.) Mathematics of evolution and phylogeny, Oxford University Press, Oxford (2005)"},{"key":"7_CR5","unstructured":"Bui Xuan, B.M., Habib, M., Paul, C.: From permutations to Graph Algorithms, Research Report LIRMM RR-05021 (2005)"},{"key":"7_CR6","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-30219-3_3","volume-title":"Algorithms in Bioinformatics","author":"M. Figeac","year":"2004","unstructured":"Figeac, M., Varr\u00e9, J.-S.: Sorting by reversals with common intervals. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol.\u00a03240, pp. 26\u201337. Springer, Heidelberg (2004)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Hannenhalli, S., Pevzner, P.: Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals. In: Proceedings of the 27th ACM Symposium on Theory of Computing, pp. 178\u2013189 (1995)","DOI":"10.1145\/225058.225112"},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/3-540-48194-X_19","volume-title":"Combinatorial Pattern Matching","author":"S. Heber","year":"2001","unstructured":"Heber, S., Stoye, J.: Finding all Common Intervals of k Permutations. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.\u00a02089, pp. 207\u2013218. Springer, Heidelberg (2001)"},{"key":"7_CR9","unstructured":"Tannier, E., Bergeron, A., Sagot, M.-F.: Advances on Sorting by Reversals, to appear in Discrete Applied Mathematics (2005)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11533719_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T22:37:14Z","timestamp":1586471834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11533719_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280613","9783540318064"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11533719_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}