Approximate Online Pattern Matching in Sublinear Time.

Diptarka Chakraborty Debarati Das Michal Koucký

Published in: FSTTCS (2019)

Keyphrases

pattern matching
matching process
pattern matching algorithm
regular expressions
string matching
tree matching
boyer moore
multiscale
data structure
graph matching
search algorithm
lower bound
information retrieval systems
straight line