String range matching

DOI10.1007/978-3-319-07566-2_24MaRDI QIDQ5165609zbMATH OpenOpenAlexFDO

Authors Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi

Publication date 30 June 2014

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-07566-2_24

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

Recommendations

• Generalized String Matching
• Efficient comparison based string matching
• Substring Range Reporting
• Tight comparison bounds for the string prefix-matching problem
• String matching under a general matching relation

Cited in

(2)

• Engineering a lightweight external memory suffix array construction algorithm
• Substring Range Reporting

This page was built for publication: String range matching

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