The following publications are possibly variants of this publication:
- Recognizing Well-Parenthesized Expressions in the Streaming ModelFrédéric Magniez, Claire Mathieu, Ashwin Nayak. SICOMP, 43(6):1880-1905, 2014. [doi]
- Recognizing well-parenthesized expressions in the streaming modelFrédéric Magniez, Claire Mathieu, Ashwin Nayak. stoc 2010: 261-270 [doi]
- The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function RevisitedRahul Jain, Ashwin Nayak. TIT, 60(10):6646-6668, 2014. [doi]
- The space complexity of recognizing well-parenthesized expressionsRahul Jain, Ashwin Nayak. eccc, 17:71, 2010. [doi]