Login / Signup
On the Average-case Complexity of Pattern Matching with Wildcards.
Carl Barton
Costas S. Iliopoulos
Published in:
CoRR (2014)
Keyphrases
</>
pattern matching
average case complexity
average case
lower bound
pattern matching algorithm
string matching
tree matching
worst case
regular expressions
matching process
uniform distribution
boyer moore
upper bound
graph search