@InProceedings{NT17,
  author ={Ashwin Nayak and Dave Touchette},
  title ={{Augmented Index and Quantum Streaming Algorithms for
DYCK(2)}},
  booktitle ={32nd Computational Complexity Conference (CCC 2017)},
  pages ={23:1--23:21},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN ={978-3-95977-040-8},
  ISSN ={1868-8969},
  year ={2017},
  volume ={79},
  editor ={Ryan O'Donnell},
  publisher ={Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address ={Dagstuhl, Germany},
  URL ={http://drops.dagstuhl.de/opus/volltexte/2017/7543},
  URN ={urn:nbn:de:0030-drops-75437},
  doi ={10.4230/LIPIcs.CCC.2017.23},
  annote ={Keywords: Quantum streaming algorithms, Space complexity,
Quantum communication complexity, Quantum information cost, DYCK(2),
Augmented Index}
}