The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited

Rahul Jain, Ashwin Nayak. The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited. IEEE Transactions on Information Theory, 60(10):6646-6668, 2014. [doi]

Abstract

Abstract is missing.