Saving Space in Fast String-Matching.

Zvi Galil Joel I. Seiferas

Published in: SIAM J. Comput. (1980)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
exact and approximate
regular expressions
vector space
suffix array
approximate matching
search engine
computer vision
multi dimensional
pattern matching algorithm