String Pattern Matching in Polynomial Time.

Ken C. Liu Arthur C. Fleck

Published in: POPL (1979)

Keyphrases

pattern matching
string matching
regular expressions
pattern matching algorithm
computational complexity
approximate pattern matching
matching process
suffix tree
graph matching
hamming distance
suffix array
matching strategy
tree matching
coding scheme
boyer moore
database
bit parallel
query processing
data sets