Access, Rank, and Select in Grammar-compressed Strings

Djamal Belazzougui, Patrick Hagge Cording, Simon J. Puglisi, Yasuo Tabei. Access, Rank, and Select in Grammar-compressed Strings. In Nikhil Bansal, Irene Finocchi, editors, Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Volume 9294 of Lecture Notes in Computer Science, pages 142-154, Springer, 2015. [doi]

@inproceedings{BelazzouguiCPT15,
  title = {Access, Rank, and Select in Grammar-compressed Strings},
  author = {Djamal Belazzougui and Patrick Hagge Cording and Simon J. Puglisi and Yasuo Tabei},
  year = {2015},
  doi = {10.1007/978-3-662-48350-3_13},
  url = {http://dx.doi.org/10.1007/978-3-662-48350-3_13},
  researchr = {https://researchr.org/publication/BelazzouguiCPT15},
  cites = {0},
  citedby = {0},
  pages = {142-154},
  booktitle = {Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings},
  editor = {Nikhil Bansal and Irene Finocchi},
  volume = {9294},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-48349-7},
}