Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.
Takuya Takagi|Keisuke Goto|Yuta Fujishige|Shunsuke Inenaga|Hiroki Arimura
| Anthology ID: | DBLP:conf/spire/TakagiGFIA17 |
|---|---|
| Volume: | String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings |
| Year: | 2017 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 304-316 |
| URL: | https://doi.org/10.1007/978-3-319-67428-5_26 |
| DOI: | https://doi.org/10.1007/978-3-319-67428-5_26 |
| DBLP: | conf/spire/TakagiGFIA17 |
| BibTeX: |
@inproceedings{takagi-2017-linearsize,
author = {Takuya Takagi and
Keisuke Goto and
Yuta Fujishige and
Shunsuke Inenaga and
Hiroki Arimura},
editor = {Gabriele Fici and
Marinella Sciortino and
Rossano Venturini},
title = {{Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression}},
booktitle = {{String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {10508},
pages = {304--316},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67428-5_26},
doi = {https://doi.org/10.1007/978-3-319-67428-5_26}
}