Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings.
Alan M. Cleary|Joseph Winjum|Jordan Dood|Shunsuke Inenaga
| Anthology ID: | DBLP:conf/spire/ClearyWDI24 |
|---|---|
| Volume: | String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings |
| Year: | 2024 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 88-101 |
| URL: | https://doi.org/10.1007/978-3-031-72200-4_7 |
| DOI: | https://doi.org/10.1007/978-3-031-72200-4_7 |
| DBLP: | conf/spire/ClearyWDI24 |
| BibTeX: |
@inproceedings{cleary-2024-revisiting,
author = {Alan M. Cleary and
Joseph Winjum and
Jordan Dood and
Shunsuke Inenaga},
editor = {Zsuzsanna Lipt\'{a}k and
Edleno Silva de Moura and
Karina Figueroa and
Ricardo Baeza-Yates},
title = {{Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings}},
booktitle = {{String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {14899},
pages = {88--101},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-72200-4_7},
doi = {https://doi.org/10.1007/978-3-031-72200-4_7}
}