String matching with variable length gaps
From MaRDI portal
Publication:442239
DOI10.1016/J.TCS.2012.03.029zbMATH Open1247.68333DBLPjournals/tcs/BilleGVW12OpenAlexW1986079495WikidataQ60554433 ScholiaQ60554433MaRDI QIDQ442239FDOQ442239
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
Recommendations
Protein sequences, DNA sequences (92D20) Combinatorics on words (68R15) Algorithms on strings (68W32)
Cites Work
- Efficient string matching
- Fast Pattern Matching in Strings
- New techniques for regular expression searching
- Finding Patterns with Variable Length Gaps or Don’t Cares
- Nested Counters in Bit-Parallel String Matching
- Regular expression matching with multi-strings and intervals
- Programming Techniques: Regular expression search algorithm
- Title not available (Why is that?)
- New Algorithms for Regular Expression Matching
- Faster Regular Expression Matching
- A Four Russians algorithm for regular expression pattern matching
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
- Longest Common Subsequence with Gap Constraints
- Mind the gap!
- Matching a set of strings with variable length don't cares
- Motif matching using gapped patterns
- Combinatorial algorithms for subsequence matching: a survey
- Finding Patterns with Variable Length Gaps or Don’t Cares
- Gapped indexing for consecutive occurrences
- String matching with lookahead
- 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)
