Approximate Circular Pattern Matching under Edit Distance.
Panagiotis CharalampopoulosSolon P. PissisJakub RadoszewskiWojciech RytterTomasz WalenWiktor ZubaPublished in: CoRR (2024)
Keyphrases
- pattern matching
- edit distance
- string matching
- approximate matching
- graph matching
- tree edit distance
- distance computation
- edit operations
- regular expressions
- exact and approximate
- approximate string matching
- hamming distance
- levenshtein distance
- distance function
- similarity measure
- hough transform
- distance measure
- pattern matching algorithm
- string similarity
- tree structured data
- string edit distance
- suffix array
- dynamic programming
- databases
- approximate pattern matching