{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:28:52Z","timestamp":1742394532107},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200765"},{"type":"electronic","value":"9783540397632"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39763-2_2","type":"book-chapter","created":{"date-parts":[[2010,6,25]],"date-time":"2010-06-25T20:49:30Z","timestamp":1277498970000},"page":"17-24","source":"Crossref","is-referenced-by-count":21,"title":["Common Intervals of Two Sequences"],"prefix":"10.1007","author":[{"given":"Gilles","family":"Didier","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Amir, A., Apostolico, A., Landau, G., Satta, G.: Efficient Text Fingerprinting Via Parikh Mapping, Journal of Discrete Algorithms (to appear)","DOI":"10.1016\/S1570-8667(03)00035-2"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Bergeron, A., Heber, S., Stoye, J.: Common intervals and sorting by reversals: a marriage of necessity. In: ECCB 2002, pp. 54\u201363 (2002)","DOI":"10.1093\/bioinformatics\/18.suppl_2.S54"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/S0968-0004(98)01274-2","volume":"23","author":"T. Dandekar","year":"1998","unstructured":"Dandekar, T., Snel, B., Huynen, M., Bork, P.: Conservation of gene order: A fingerprint of proteins that physically interact. Trends Biochem. Sci.\u00a023, 324\u2013328 (1998)","journal-title":"Trends Biochem. Sci."},{"key":"2_CR4","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":"2_CR5","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":"2_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0168-9525(96)20006-X","volume":"12","author":"R. Mushegian","year":"1996","unstructured":"Mushegian, R., Koonin, E.V.: Gene order is not conserved in bacterial evolution. Trends Genet.\u00a012, 289\u2013290 (1996)","journal-title":"Trends Genet."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/PL00006122","volume":"44","author":"J. Tamames","year":"1996","unstructured":"Tamames, J., Gonzales-Moreno, M., Mingorance, J., Valencia, A.: Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol.\u00a044, 66\u201373 (1996)","journal-title":"J. Mol. Evol."},{"issue":"2","key":"2_CR8","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s004539910014","volume":"26","author":"T. Uno","year":"2000","unstructured":"Uno, T., Yagira, M.: Fast algorithms to enumerate all common intervals of two permutations. Algorithmica\u00a026(2), 290\u2013309 (2000)","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39763-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T03:24:38Z","timestamp":1552620278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39763-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200765","9783540397632"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39763-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}