Dynamic suffix array with polylogarithmic queries and updates.

Dominik Kempa, Tomasz Kociumaka

Browse the full STOC paper archive.