Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling.

Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter

Browse the full CPM paper archive.