Space-Efficient SLP Encoding for O(log N)-Time Random Access.

Akito Takasaka|Tomohiro I


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} }