Login / Signup
Fast Average-Case Pattern Matching on Weighted Sequences.
Carl Barton
Chang Liu
Solon P. Pissis
Published in:
CoRR (2015)
Keyphrases
</>
pattern matching
average case
approximate pattern matching
worst case
uniform distribution
learning curves
worst case analysis
suffix tree
regular expressions
string matching
pattern matching algorithm
bit parallel
graph matching
average case complexity
multiscale
boyer moore
data compression
np hard