A string matching algorithm fast on the average (1979)

by B Commentz-Walter
Venue:in ICALP