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]

Authors

Rahul Jain

This author has not been identified. Look up 'Rahul Jain' in Google

Ashwin Nayak

This author has not been identified. Look up 'Ashwin Nayak' in Google