Fast pattern matching in strings (1977)

by D E Knuth, J Morris, V R Pratt
Venue:SIAM Journal of Computing