Saving Space in Fast String-Matching

Zvi Galil Joel I. Seiferas

Published in: FOCS (1977)

Keyphrases

string matching
pattern matching
edit distance
integrity constraints
approximate string matching
approximate matching
regular expressions
exact and approximate
data sets
databases
information retrieval
feature extraction