{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T04:10:54Z","timestamp":1751429454189,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2010,6]]},"abstract":"<jats:p> In this paper, we study the pattern matching problem in given intervals. Depending on whether the intervals are given a priori for pre-processing, or during the query along with the pattern or, even in both the cases, we develop efficient solutions for different variants of this problem. In particular, we present efficient indexing schemes for each of the above variants of the problem. <\/jats:p>","DOI":"10.3233\/fi-2010-283","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T04:10:46Z","timestamp":1575346246000},"page":"173-186","source":"Crossref","is-referenced-by-count":5,"title":["Finding Patterns In Given Intervals"],"prefix":"10.1177","volume":"101","author":[{"given":"Maxime","family":"Crochemore","sequence":"first","affiliation":[{"name":"Algorithm Design Group, King\u2019s College London, Strand, London WC2R 2LS, U.K. Maxime.Crochemore@kcl.ac.uk"}]},{"given":"Marcin","family":"Kubica","sequence":"additional","affiliation":[{"name":"Institute of Informatics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland. kubica@mimuw.edu.pl"}]},{"given":"Tomasz","family":"Wale\u0144","sequence":"additional","affiliation":[{"name":"Institute of Informatics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland. walen@mimuw.edu.pl"}]},{"given":"Costas S.","family":"Iliopoulos","sequence":"additional","affiliation":[{"name":"Algorithm Design Group, King\u2019s College London, Strand, London WC2R 2LS, U.K. csi@dcs.kcl.ac.uk"}]},{"given":"M. Sohel","family":"Rahman","sequence":"additional","affiliation":[{"name":"AlEDA Group, Department of CSE, BUET, Dhaka-1000, Bangladesh. msrahman@cse.buet.ac.bd"}]}],"member":"179","published-online":{"date-parts":[[2010,1,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2010-283","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2010-283","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:52:02Z","timestamp":1751367122000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2010-283"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":0,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["10.3233\/FI-2010-283"],"URL":"https:\/\/doi.org\/10.3233\/fi-2010-283","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}