Parameterized dictionary matching and recognition with one gap

DOI10.1016/J.TCS.2020.11.017MaRDI QIDQ2220853zbMATH OpenOpenAlexFDO

Authors B. R. Shalom

Publication date 25 January 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.11.017

zbMATH Keywords

dictionary matchinggapped pattern matchingparameterized matching

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Online parameterized dictionary matching with one gap
• Dictionary matching with one gap
• Online recognition of dictionary with one gap
• A framework for dynamic parameterized dictionary matching
• Dictionary matching with a few gaps
• Dictionary matching with uneven gaps
• Mind the gap: essentially optimal algorithms for online dictionary matching with one gap
• A comparative study of dictionary matching with gaps: limitations, techniques and challenges
• Dictionary matching with a bounded gap in pattern or in text

Cites work

• A faster algorithm for matching a set of patterns with variable length don't cares
• A framework for dynamic parameterized dictionary matching
• A theory of parameterized pattern matching
• Alphabet dependence in parameterized matching
• Alphabet-Independent and Scaled Dictionary Matching
• Dictionary matching with a bounded gap in pattern or in text
• Dictionary matching with a few gaps
• Dynamic dictionary matching
• Efficient string matching
• Fast circular dictionary-matching algorithm
• Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
• Improved dynamic dictionary matching
• Matching a set of strings with variable length don't cares
• Mind the gap!
• Mind the gap: essentially optimal algorithms for online dictionary matching with one gap
• Multiple matching of parameterized patterns
• On the longest common parameterized subsequence
• On the parameterised complexity of string morphism problems
• Online recognition of dictionary with one gap
• Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
• Pattern matching with variables: fast algorithms and new hardness results
• Space-efficient dictionaries for parameterized and order-preserving pattern matching
• Text Indexing and Dictionary Matching with One Error
• The string B-tree

Cited in

(6)

• A comparative study of dictionary matching with gaps: limitations, techniques and challenges
• Online parameterized dictionary matching with one gap
• Dictionary matching with a few gaps
• Dictionary matching with one gap
• Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions
• Partial permutations comparison, maintenance and applications

This page was built for publication: Parameterized dictionary matching and recognition with one gap

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