Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard.
Kuan-Yu ChenPing-Hui HsuKun-Mao ChaoPublished in: CPM (2009)
Keyphrases
- run length
- approximate matching
- edit distance
- string matching
- approximate string matching
- edit operations
- suffix array
- gray level
- pattern matching
- data structure
- regular expressions
- n gram
- record linkage
- graph matching
- similarity measure
- suffix tree
- texture information
- sample size
- pattern recognition
- dynamic time warping
- compression rate
- distance function