Designing optimal- and fast-on-average pattern matching algorithms.

Gilles Didier Laurent Tichit

Published in: J. Discrete Algorithms (2017)

Keyphrases

pattern matching
pattern matching algorithm
computational complexity
worst case
database
bit parallel
suffix tree
image processing
tree matching
regular expressions
matching process
approximate pattern matching
query optimization
sliding window
multiresolution
lower bound
natural language