@misc{indiciae5f171dfd6d6a, title = {Cell-Probe Bounds for Online Edit Distance and Other Pattern Matching Problems}, author = {Raphael Clifford and Markus Jalsenius and Benjamin Sach}, year = {2014}, url = {https://arxiv.org/abs/1407.6559}, note = {Source identifier: 1407.6559} }