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

Frédérique Bassino Tsinjo Rakotoarimalala Andrea Sportiello

Published in: CoRR (2017)

Keyphrases

pattern matching
string matching
regular expressions
hamming distance
suffix array
pattern matching algorithm
matching process
tree matching
computational complexity
suffix tree
approximate string matching
bit parallel