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