The Work
Knuth–Morris–Pratt algorithm
The details
The Author
Vaughan Pratt
The offers