Dictionary matching with one gap

DOI10.1007/978-3-319-07566-2_2MaRDI QIDQ5165586zbMATH OpenOpenAlexFDO

Authors Amihood Amir, Ely Porat, Avivit Levy, B. R. Shalom

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)

Recommendations

• Dictionary matching with a few gaps
• Dictionary matching with uneven gaps
• Dictionary matching with a bounded gap in pattern or in text
• Mind the gap!
• Parameterized dictionary matching and recognition with one gap

Cited in

(18)

• Dictionary matching with a bounded gap in pattern or in text
• A comparative study of dictionary matching with gaps: limitations, techniques and challenges
• Online parameterized dictionary matching with one gap
• Online recognition of dictionary with one gap
• Parameterized dictionary matching and recognition with one gap
• Dictionary matching with a few gaps
• Mind the gap!
• Fast string dictionary lookup with one error
• Dictionary matching with uneven gaps
• Dictionary Look-Up with One Error
• Mind the gap: essentially optimal algorithms for online dictionary matching with one gap
• Online matching of multiple regular patterns with gaps and character classes
• Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
• Real-Time Streaming Multi-Pattern Search for Constant Alphabet
• Pattern masking for dictionary matching
• Partial permutations comparison, maintenance and applications
• Compressed dictionary matching on run-length encoded strings
• Compressed dictionary matching on run-length encoded strings

This page was built for publication: Dictionary matching with one gap

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