On the average-case complexity of pattern matching with wildcards.

Published in: Theor. Comput. Sci. (2022)

Keyphrases

pattern matching
average case complexity
average case
lower bound
tree matching
regular expressions
worst case
matching process
string matching
pattern matching algorithm
upper bound
uniform distribution
bit parallel
compressed pattern matching
join algorithms
boyer moore
data compression
distance measure