Time-Space-Optimal String Matching.

Zvi Galil Joel I. Seiferas

Published in: J. Comput. Syst. Sci. (1983)

Keyphrases

string matching
pattern matching
optimal solution
dynamic programming
pattern matching algorithm
approximate string matching
suffix tree
regular expressions
low dimensional
closed form
exact and approximate
approximate matching
edit distance
computer vision
vector space
suffix array
distance measure
aho corasick