Average case analysis of the Boyer-Moore algorithm.

Published in: Random Struct. Algorithms (2006)

Keyphrases

average case
worst case
boyer moore
learning algorithm
computational complexity
dynamic programming
worst case analysis
objective function
linear programming
theoretical analysis
pattern matching
np hardness
competitive ratio
np hard
image compression
learning curves