String matching with variable length gaps

DOI10.1016/J.TCS.2012.03.029MaRDI QIDQ442239zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj, David Kofoed Wind

Publication date 10 August 2012

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

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

zbMATH Keywords

string matchingstring algorithmsvariable length gaps

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Combinatorics on words (68R15) Algorithms on strings (68W32)

Recommendations

• Finding Patterns with Variable Length Gaps or Don’t Cares
• Motif matching using gapped patterns
• Motif matching using gapped patterns
• Dictionary matching with a bounded gap in pattern or in text
• Dictionary matching with uneven gaps

Cites work

• scientific article; zbMATH DE number 1809602 (Why is no real title available?)
• A Four Russians algorithm for regular expression pattern matching
• Efficient string matching
• Fast Pattern Matching in Strings
• Faster Regular Expression Matching
• Finding Patterns with Variable Length Gaps or Don’t Cares
• Nested Counters in Bit-Parallel String Matching
• New Algorithms for Regular Expression Matching
• New techniques for regular expression searching
• Programming Techniques: Regular expression search algorithm
• Regular expression matching with multi-strings and intervals

Cited in

(14)

• Motif matching using gapped patterns
• Dictionary matching with a few gaps
• Online parameterized dictionary matching with one gap
• Online recognition of dictionary with one gap
• Mind the gap!
• Longest Common Subsequence with Gap Constraints
• Matching a set of strings with variable length don't cares
• Motif matching using gapped patterns
• String matching with lookahead
• Finding Patterns with Variable Length Gaps or Don’t Cares
• Gapped indexing for consecutive occurrences
• Combinatorial algorithms for subsequence matching: a survey
• Simple algorithm for pattern-matching with bounded gaps in genomic sequences
• Dictionary matching with a bounded gap in pattern or in text

This page was built for publication: String matching with variable length gaps

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