@inproceedings{KempaSODA26,
TITLE = {Tight Lower Bounds for Central String Queries in Compressed Space},
AUTHOR = {Kempa, Dominik and Kociumaka, Tomasz},
LANGUAGE = {eng},
ISBN = {978-1-61197-897-1},
DOI = {10.1137/1.9781611978971.65},
PUBLISHER = {SIAM},
YEAR = {2026},
DATE = {2026},
BOOKTITLE = {Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026)},
PAGES = {1824--1840},
ADDRESS = {Vancouver, Canada},
}