The Boyer-Moore-Horspool heuristic with Markovian input.

Robert T. Smythe

Published in: Random Struct. Algorithms (2001)

Keyphrases

boyer moore
pattern matching
search algorithm
optimal solution
real time
dynamic programming
input data
sliding window
tabu search
constraint satisfaction
greedy heuristic
decision trees
database systems
metaheuristic
search strategies
job shop scheduling problem
heuristic methods
data sets