{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:06:06Z","timestamp":1794380766087,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540223412","type":"print"},{"value":"9783540278016","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27801-6_26","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T19:00:15Z","timestamp":1283713215000},"page":"347-358","source":"Crossref","is-referenced-by-count":40,"title":["Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jens","family":"Stoye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"26_CR1","first-page":"1","volume":"26","author":"A. Amir","year":"2003","unstructured":"Amir, A., Apostolico, A., Landau, G.M., Satta, G.: Efficient text fingerprinting via parikh mapping. J. Discr. Alg.\u00a026, 1\u201313 (2003)","journal-title":"J. Discr. Alg."},{"key":"26_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/10719839_9","volume-title":"LATIN 2000: Theoretical Informatics","author":"M.A. Bender","year":"2000","unstructured":"Bender, M.A., Farach-Colton, M.: The LCA problem revisited. In: Gonnet, G.H., Viola, A. (eds.) LATIN 2000. LNCS, vol.\u00a01776, pp. 88\u201394. Springer, Heidelberg (2000)"},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/978-94-011-4309-7_25","volume-title":"Comparative genomics","author":"P. Bork","year":"2000","unstructured":"Bork, P., Snel, B., Lehmann, G., Suyama, M., Dandekar, T., Lathe III, W., Huynen, M.A.: Comparative genome analysis: exploiting the context of genes to infer evolution and predict function. In: Sankoff, D., Nadeau, J.H. (eds.) Comparative genomics, pp. 281\u2013294. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"26_CR4","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-540-39763-2_2","volume-title":"Algorithms in Bioinformatics","author":"G. Didier","year":"2003","unstructured":"Didier, G.: Common intervals of two sequences. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 17\u201324. Springer, Heidelberg (2003)"},{"issue":"3\/4","key":"26_CR5","first-page":"453","volume":"10","author":"D. Durand","year":"2002","unstructured":"Durand, D., Sankoff, D.: Tests for gene clustering. J. Comput. Biol.\u00a010(3\/4), 453\u2013482 (2002)","journal-title":"J. Comput. Biol."},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Heber, S., Stoye, J.: Finding all common intervals of k permutations. In: Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001, pp. 207\u2013218 (2001)","DOI":"10.1007\/3-540-48194-X_19"},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/S0968-0004(00)01663-7","volume":"25","author":"W.C. Lathe III","year":"2000","unstructured":"Lathe III, W.C., Snel, B., Bork, P.: Gene context conservation of a higher order than operons. Trends Biochem. Sci.\u00a025, 474\u2013479 (2000)","journal-title":"Trends Biochem. Sci."},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"2896","DOI":"10.1073\/pnas.96.6.2896","volume":"96","author":"R. Overbeek","year":"1999","unstructured":"Overbeek, R., Fonstein, M., D\u2019Souza, M., Pusch, G.D., Maltsev, N.: The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA\u00a096, 2896\u20132901 (1999)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"26_CR9","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.1093\/nar\/30.10.2212","volume":"30","author":"I.B. Rogozin","year":"2002","unstructured":"Rogozin, I.B., Makarova, K.S., Murvai, J., Czabarka, E., Wolf, Y.I., Tatusov, R.L., Szekely, L.A., Koonin, E.V.: Connected gene neighborhoods in prokaryotic genomes. Nucleic Acids Res\u00a030, 2212\u20132223 (2002)","journal-title":"Nucleic Acids Res"},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/PL00006122","volume":"44","author":"J. Tamames","year":"1997","unstructured":"Tamames, J., Casari, G., Ouzounis, C., Valencia, A.: Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol.\u00a044, 66\u201373 (1997)","journal-title":"J. Mol. Evol."},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1093\/nar\/29.1.22","volume":"29","author":"R.L. Tatusov","year":"2001","unstructured":"Tatusov, R.L., Natale, D.A., Garkavtsev, I.V., Tatusova, T.A., Shankavaram, U.T., Rao, B.S., Kiryutin, B., Galperin, M.Y., Fedorova, N.D., Koonin, E.V.: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res\u00a029, 22\u201328 (2001)","journal-title":"Nucleic Acids Res"},{"key":"26_CR12","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, 290\u2013309 (2000)","journal-title":"Algorithmica"},{"issue":"0064","key":"26_CR13","first-page":"1","volume":"3","author":"I. Yanai","year":"2002","unstructured":"Yanai, I., DeLisi, C.: The society of genes: networks of functional links between genes from comparative genomics. Genome Biol.\u00a03(0064), 1\u201312 (2002)","journal-title":"Genome Biol."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27801-6_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:26:55Z","timestamp":1619998015000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27801-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223412","9783540278016"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27801-6_26","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b98377","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}