Space Lower Bounds for Online Pattern Matching

Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach. Space Lower Bounds for Online Pattern Matching. In Raffaele Giancarlo, Giovanni Manzini, editors, Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Volume 6661 of Lecture Notes in Computer Science, pages 184-196, Springer, 2011. [doi]

Authors

Raphaël Clifford

This author has not been identified. Look up 'Raphaël Clifford' in Google

Markus Jalsenius

This author has not been identified. Look up 'Markus Jalsenius' in Google

Ely Porat

This author has not been identified. Look up 'Ely Porat' in Google

Benjamin Sach

This author has not been identified. Look up 'Benjamin Sach' in Google