On the Complexity of Timed Pattern Matching.

Eugene Asarin Thomas Ferrère Dejan Nickovic Dogan Ulus

Published in: FORMATS (2021)

Keyphrases

pattern matching
regular expressions
pattern matching algorithm
string matching
matching process
tree matching
boyer moore
computational complexity
petri net
query language
hamming distance
approximate pattern matching
image processing
database systems
similarity measure
graph matching