The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Oct 01, 2014
- Source ID
- 10.1109/tit.2014.2339859
Entities
People
- Ashwin Nayak
- Rahul Jain
Organizations
- Army Research Office
- Canadian Institute for Advanced Research
- Government of Canada
- Ministry of Research and Innovation
- Natural Sciences and Engineering Research Council