Recognizing well-parenthesized expressions in the streaming model

Frédéric Magniez, Claire Mathieu, Ashwin Nayak. Recognizing well-parenthesized expressions in the streaming model. Electronic Colloquium on Computational Complexity (ECCC), 16:119, 2009. [doi]

Authors

Frédéric Magniez

This author has not been identified. Look up 'Frédéric Magniez' in Google

Claire Mathieu

This author has not been identified. Look up 'Claire Mathieu' in Google

Ashwin Nayak

This author has not been identified. Look up 'Ashwin Nayak' in Google