Detecting Regularities on Grammar-Compressed Strings

Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara. Detecting Regularities on Grammar-Compressed Strings. In Krishnendu Chatterjee, Jiri Sgall, editors, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings. Volume 8087 of Lecture Notes in Computer Science, pages 571-582, Springer, 2013. [doi]

@inproceedings{IMSIBTNS13,
  title = {Detecting Regularities on Grammar-Compressed Strings},
  author = {Tomohiro I and Wataru Matsubara and Kouji Shimohira and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda and Kazuyuki Narisawa and Ayumi Shinohara},
  year = {2013},
  doi = {10.1007/978-3-642-40313-2_51},
  url = {http://dx.doi.org/10.1007/978-3-642-40313-2_51},
  researchr = {https://researchr.org/publication/IMSIBTNS13},
  cites = {0},
  citedby = {0},
  pages = {571-582},
  booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings},
  editor = {Krishnendu Chatterjee and Jiri Sgall},
  volume = {8087},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-40312-5},
}