A Boyer-Moore Type Algorithm for Timed Pattern Matching.
Masaki WagaTakumi AkazakiIchiro HasuoPublished in: CoRR (2016)
Keyphrases
- boyer moore
- pattern matching
- sliding window
- string matching
- pattern matching algorithm
- approximate pattern matching
- matching process
- tree matching
- search algorithm
- computational complexity
- dynamic programming
- regular expressions
- databases
- recognition algorithm
- straight line
- random access
- wavelet transform
- data streams
- multiscale