Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space.

Dominik Kempa, Tomasz Kociumaka

Browse the full FOCS paper archive.