Cell-probe bounds for online edit distance and other pattern matching problems.

Raphal Clifford, Markus Jalsenius, Benjamin Sach

Browse the full SODA paper archive.