Conservative String Covering of Indeterminate Strings.
Pavlos AntoniouMaxime CrochemoreCostas S. IliopoulosInuka JayasekeraGad M. LandauPublished in: Stringology (2008)
Keyphrases
- edit distance
- string matching
- finite alphabet
- approximate string matching
- suffix array
- levenshtein distance
- string similarity
- binary strings
- hamming distance
- closest string
- long strings
- string edit distance
- spatial reasoning
- pattern matching
- alphabet size
- graph matching
- edit operations
- longest common subsequence
- variable length
- data structure
- distance measure
- finite state automata
- dynamic time warping
- suffix tree
- similarity join
- dynamic programming
- regular expressions
- distance function
- n gram
- approximate matching
- biological sequences
- spatial information
- database
- similarity measure
- machine learning
- databases