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