A New Linearizing Restriction in the Pattern Matching Problem.

Yo-Sub Han Derick Wood

Published in: FCT (2005)

Keyphrases

pattern matching
string matching
pattern matching algorithm
approximate pattern matching
regular expressions
matching process
tree matching
matching strategy
database
databases
image processing
lower bound
boyer moore
knn
data management
graph matching