On String Matching with Mismatches.
Marius NicolaeSanguthevar RajasekaranPublished in: Algorithms (2015)
Keyphrases
- string matching
- pattern matching
- approximate string matching
- edit distance
- suffix tree
- pattern matching algorithm
- approximate matching
- exact and approximate
- suffix array
- aho corasick
- regular expressions
- neural network
- clone detection
- data management
- dynamic programming
- pairwise
- approximate pattern matching
- data sets