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

Leszek Gasieniec Wojciech Plandowski Wojciech Rytter Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. 78-89 1995 CPM db/conf/cpm/cpm95.html#GasieniecPR95