Bounding prefix transposition distance for strings and permutations.
Bhadrachalam ChitturiIvan Hal SudboroughPublished in: Theor. Comput. Sci. (2012)
Keyphrases
- approximate string matching
- edit distance
- hamming distance
- tree traversal
- upper bound
- distance measure
- data structure
- euclidean distance
- approximation algorithms
- string matching
- distance function
- prefix tree
- distance metric
- minimum distance
- longest common subsequence
- string edit distance
- sequential patterns
- probability distribution
- distance measurement
- decision trees