Real-Time String Matching in Sublinear Space.

Leszek Gasieniec, Roman M. Kolpakov

Browse the full CPM paper archive.