A unified view to string matching algorithms
From MaRDI portal
Publication:6560185
DOI10.1007/BFB0037393zbMATH Open1541.68456MaRDI QIDQ6560185
Publication date: 21 June 2024
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A fast algorithm for string matching with mismatches
- An algorithm for string matching with a sequence of don't cares
- Fast string matching with k differences
- Approximate matching of regular expressions
- Fast algorithms for approximately counting mismatches
- Surpassing the information theoretic bound with fusion trees
- On Boyer-Moore automata
- A sublinear algorithm for approximate keyword searching
- Searching subsequences
- A fast string searching algorithm
- An Improved Algorithm For Approximate String Matching
- Finding approximate patterns in strings
- Algorithms for approximate string matching
- Generalized String Matching
- Fast Pattern Matching in Strings
- A Four Russians algorithm for regular expression pattern matching
- Approximate string matching using withinword parallelism
- A Subquadratic Algorithm for Approximate Regular Expression Matching
- Programming Techniques: Regular expression search algorithm
This page was built for publication: A unified view to string matching algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6560185)