The Boyer-Moore-Horspool heuristic with Markovian input

Authors:
R. T. Smythe
Affiliations:
-
Venue:
Random Structures & Algorithms
Year:
2001

Citing 0
Cited 3

Average case analysis of the Boyer-Moore algorithm

Random Structures & Algorithms
Exact analysis of horspool's and sunday's pattern matching algorithms with probabilistic arithmetic automata

LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Probabilistic Arithmetic Automata and Their Applications

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	0.00

Visualization

Abstract