An Optimal O(log log n) Time Parallel String Matching Algorithm.
Dany BreslauerZvi GalilPublished in: SIAM J. Comput. (1990)
Keyphrases
- matching algorithm
- worst case
- regular expressions
- template matching
- graph matching
- image matching
- feature matching
- matching strategy
- matching process
- optimal solution
- log log
- hausdorff distance
- shape matching
- pattern matching
- lower bound
- point matching
- edit distance
- closed form
- shape representation
- dynamic programming
- string matching
- matching scheme
- voting scheme
- object matching
- partial matching
- data structure
- multiscale