The complexity of the Multiple Pattern Matching Problem for random strings.

Frédérique Bassino Tsinjo Rakotoarimalala Andrea Sportiello

Published in: ANALCO (2018)

Keyphrases

pattern matching
string matching
hamming distance
regular expressions
pattern matching algorithm
matching process
approximate pattern matching
bit parallel
graph matching
boyer moore
similarity measure
multi dimensional
matching strategy