Rahul Jain, Ashwin Nayak. The space complexity of recognizing well-parenthesized expressions. Electronic Colloquium on Computational Complexity (ECCC), 17:71, 2010. [doi]
@article{JainN10,
title = {The space complexity of recognizing well-parenthesized expressions},
author = {Rahul Jain and Ashwin Nayak},
year = {2010},
url = {http://eccc.hpi-web.de/report/2010/071},
researchr = {https://researchr.org/publication/JainN10},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {17},
pages = {71},
}