Constant-Time Word-Size String Matching.

Dany Breslauer, Leszek Gasieniec, Roberto Grossi

Browse the full CPM paper archive.