Recognizing well-parenthesized expressions in the streaming model. (2010)

by Frederic Magniez, Claire Mathieu, Ashwin Nayak
Venue:STOC