Finding Patterns In Given Intervals

DOI10.3233/FI-2010-283zbMath1216.68353OpenAlexW1825560163WikidataQ99204934 ScholiaQ99204934MaRDI QIDQ3008096

Maxime Crochemore, M. Sohel Rahman, Costas S. Iliopoulos, Marcin Kubica, Tomasz Walen

Publication date: 14 June 2011

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2010-283

zbMATH Keywords

data structuresstringspattern matching

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Algorithms on strings (68W32)

Related Items

Unnamed Item, Improved algorithms for the range next value problem and applications, Substring Range Reporting, Substring range reporting, Orthogonal Range Searching for Text Indexing