Space-Efficient SLP Encoding for O(log N)-Time Random Access.
| Anthology ID: | DBLP:conf/spire/TakasakaI24 |
|---|---|
| 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: | 336-347 |
| URL: | https://doi.org/10.1007/978-3-031-72200-4_25 |
| DOI: | https://doi.org/10.1007/978-3-031-72200-4_25 |
| DBLP: | conf/spire/TakasakaI24 |
| BibTeX: |
@inproceedings{takasaka-2024-spaceefficient,
author = {Akito Takasaka and
Tomohiro I},
editor = {Zsuzsanna Lipt\'{a}k and
Edleno Silva de Moura and
Karina Figueroa and
Ricardo Baeza-Yates},
title = {{Space-Efficient SLP Encoding for O(log N)-Time Random Access}},
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 = {336--347},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-72200-4_25},
doi = {https://doi.org/10.1007/978-3-031-72200-4_25}
}