A string matching algorithm fast on the average (1979)

by B Commentz-Walter
Venue:In Proceedings of the 6th Colloquium, on Automata, Languages and Programming