Finding patterns in given intervals

DOI10.3233/FI-2010-283MaRDI QIDQ3008096zbMATH OpenOpenAlexWikidataFDO

Authors Maxime Crochemore, Costas S. Iliopoulos, M. Sohel Rahman, Marcin Kubica, Tomasz Waleń

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 structurespattern matchingstrings

Mathematics Subject Classification ID

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

Recommendations

• Finding Patterns in Given Intervals
• The property suffix tree with dynamic properties
• The Property Suffix Tree with Dynamic Properties
• Pattern Matching
• scientific article; zbMATH DE number 2087043

Cited in

(10)

• Detecting approximate periodic patterns
• Orthogonal range searching for text indexing
• Substring Range Reporting
• Finding Patterns in Given Intervals
• Finding Patterns with Variable Length Gaps or Don’t Cares
• Improved algorithms for the range next value problem and applications
• scientific article; zbMATH DE number 2033327 (Why is no real title available?)
• Detecting Approximate Periodic Patterns
• Substring range reporting
• scientific article; zbMATH DE number 7651193 (Why is no real title available?)

This page was built for publication: Finding patterns in given intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3008096)