Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression

Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura. Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression. In Gabriele Fici, Marinella Sciortino, Rossano Venturini, editors, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings. Volume 10508 of Lecture Notes in Computer Science, pages 304-316, Springer, 2017. [doi]

@inproceedings{TakagiGFIA17,
  title = {Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression},
  author = {Takuya Takagi and Keisuke Goto and Yuta Fujishige and Shunsuke Inenaga and Hiroki Arimura},
  year = {2017},
  doi = {10.1007/978-3-319-67428-5_26},
  url = {https://doi.org/10.1007/978-3-319-67428-5_26},
  researchr = {https://researchr.org/publication/TakagiGFIA17},
  cites = {0},
  citedby = {0},
  pages = {304-316},
  booktitle = {String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings},
  editor = {Gabriele Fici and Marinella Sciortino and Rossano Venturini},
  volume = {10508},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-67428-5},
}