Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams.

Shay Golan Tsvi Kopelowitz Ely Porat

Published in: ICALP (2018)

Keyphrases

pattern matching
pattern matching algorithm
matching process
string matching
tree matching
approximate pattern matching
regular expressions
matching strategy
matching algorithm
dynamic programming
boyer moore
graph matching
data streams
search algorithm
data structure
bit parallel
optimal solution