Space lower bounds for online pattern matching

Raphaël Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach. Space lower bounds for online pattern matching. Theoretical Computer Science, 483:68-74, 2013. [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