Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach. Space lower bounds for online pattern matching. Theoretical Computer Science, 483:68-74, 2013. [doi]
@article{CliffordJPS13,
title = {Space lower bounds for online pattern matching},
author = {Raphaël Clifford and Markus Jalsenius and Ely Porat and Benjamin Sach},
year = {2013},
doi = {10.1016/j.tcs.2012.06.012},
url = {http://dx.doi.org/10.1016/j.tcs.2012.06.012},
researchr = {https://researchr.org/publication/CliffordJPS13},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {483},
pages = {68-74},
}