@inproceedings{KempaSODA26b,
TITLE = {Explaining the Inherent Tradeoffs for Suffix Array Functionality: {E}quivalences between String Problems and Prefix Range Queries},
AUTHOR = {Kempa, Dominik and Kociumaka, Tomasz},
LANGUAGE = {eng},
ISBN = {978-1-61197-897-1},
DOI = {10.1137/1.9781611978971.66},
PUBLISHER = {SIAM},
YEAR = {2026},
DATE = {2026},
BOOKTITLE = {Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026)},
PAGES = {1841--1858},
ADDRESS = {Vancouver, Canada},
}