A string matching algorithm fast on the average (0)

by B Commentz-Walter
Venue:In Proc. of ICALP ’79