The following publications are possibly variants of this publication:
- 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]
- 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. eccc, 16:119, 2009. [doi]
- Recognizing well-parenthesized expressions in the streaming modelFrédéric Magniez, Claire Mathieu, Ashwin Nayak. stoc 2010: 261-270 [doi]