Faster Pattern Matching under Edit Distance.
Panagiotis CharalampopoulosTomasz KociumakaPhilip WellnitzPublished in: CoRR (2022)
Keyphrases
- pattern matching
- edit distance
- string matching
- graph matching
- boyer moore
- approximate string matching
- edit operations
- hamming distance
- distance measure
- similarity measure
- approximate pattern matching
- regular expressions
- pattern matching algorithm
- string edit distance
- dynamic programming
- compressed text
- approximate matching
- levenshtein distance
- string similarity
- suffix tree
- pairwise
- databases
- tree edit distance
- suffix array
- feature extraction
- distance function