On the Exact Complexity of the String Prefix-Matching Problem (Extended Abstract).
Dany BreslauerLivio ColussiLaura TonioloPublished in: ESA (1994)
Keyphrases
- extended abstract
- data structure
- pattern matching
- string matching
- matching algorithm
- approximate string matching
- data sets
- approximate pattern matching
- feature matching
- prefix tree
- keypoints
- image matching
- template matching
- graph matching
- shape matching
- computational cost
- affine invariant
- space complexity
- computational complexity
- suffix array
- exact and approximate
- neural network
- real time