Time-Space-Optimal String Matching

Zvi Galil, Joel I. Seiferas

Browse the full STOC paper archive.