Space Lower Bounds for Online Pattern Matching.

Raphal Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach

Browse the full CPM paper archive.