A Boyer-Moore Type Algorithm for Timed Pattern Matching.

Masaki Waga Takumi Akazaki Ichiro Hasuo

Published in: FORMATS (2016)

Keyphrases

boyer moore
pattern matching
pattern matching algorithm
sliding window
search algorithm
matching process
string matching
tree matching
approximate pattern matching
data sets
dynamic programming
bit parallel
computational complexity
regular expressions
similarity measure
matching strategy