Dictionary Matching with One Gap

DOI10.1007/978-3-319-07566-2_2zbMath1390.68781OpenAlexW1652325545MaRDI QIDQ5165586

Amihood Amir, Ely Porat, B. Riva Shalom, Avivit Levy

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_2

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Related Items (8)

Fast String Dictionary Lookup with One Error ⋮ Dictionary Matching with Uneven Gaps ⋮ Mind the gap! ⋮ Dictionary matching with a bounded gap in pattern or in text ⋮ Online recognition of dictionary with one gap ⋮ Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams ⋮ Real-Time Streaming Multi-Pattern Search for Constant Alphabet ⋮ A comparative study of dictionary matching with gaps: limitations, techniques and challenges

This page was built for publication: Dictionary Matching with One Gap