Fast pattern matching in strings (1977)

by D E Knuth, J H Morris, V R Pratt
Venue:SIAM J. Comput