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:
- spire_conference
- Publisher:
- Springer
- Pages:
- 51–67
- URL:
- https://doi.org/10.1007/978-3-319-67428-5_5
- DOI:
- 10.1007/978-3-319-67428-5_5
- DBLP:
- conf/spire/BadkobehGIKKP17