Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries.

Dominik Kempa, Tomasz Kociumaka

Browse the full SODA paper archive.