Recognizing Well-Parenthesized Expressions in the Streaming Model

Frédéric Magniez, Claire Mathieu, Ashwin Nayak. Recognizing Well-Parenthesized Expressions in the Streaming Model. SIAM Journal on Computing, 43(6):1880-1905, 2014. [doi]

@article{MagniezMN14,
  title = {Recognizing Well-Parenthesized Expressions in the Streaming Model},
  author = {Frédéric Magniez and Claire Mathieu and Ashwin Nayak},
  year = {2014},
  doi = {10.1137/130926122},
  url = {http://dx.doi.org/10.1137/130926122},
  researchr = {https://researchr.org/publication/MagniezMN14},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {43},
  number = {6},
  pages = {1880-1905},
}