Recognizing Well-Parenthesized Expressions in the Streaming Model

Frédéric Magniez, Claire Mathieu, Ashwin Nayak. Recognizing Well-Parenthesized Expressions in the Streaming Model. SIAM Journal on Computing, 43(6):1880-1905, 2014. [doi]

Abstract

Abstract is missing.