On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.
Golnaz Badkobeh|Travis Gagie|Shunsuke Inenaga|Tomasz Kociumaka|Dmitry Kosolobov|Simon J. Puglisi
| Anthology ID: | DBLP:conf/spire/BadkobehGIKKP17 |
|---|---|
| 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: | 51-67 |
| URL: | https://doi.org/10.1007/978-3-319-67428-5_5 |
| DOI: | https://doi.org/10.1007/978-3-319-67428-5_5 |
| DBLP: | conf/spire/BadkobehGIKKP17 |
| BibTeX: |
@inproceedings{badkobeh-2017-two,
author = {Golnaz Badkobeh and
Travis Gagie and
Shunsuke Inenaga and
Tomasz Kociumaka and
Dmitry Kosolobov and
Simon J. Puglisi},
editor = {Gabriele Fici and
Marinella Sciortino and
Rossano Venturini},
title = {{On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation}},
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 = {51--67},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67428-5_5},
doi = {https://doi.org/10.1007/978-3-319-67428-5_5}
}