It is shown how to modify the Boyer-Moore string matching algorithm so that its worst case running time is linear.
CITATION STYLE
Galil, Z. (1978). On improving the worst case running time of the Boyer-Moore string matching algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 62 LNCS, pp. 241–250). Springer Verlag. https://doi.org/10.1007/3-540-08860-1_18
Mendeley helps you to discover research relevant for your work.