Tight Lower Bounds for Central String Queries in Compressed Space.

Dominik Kempa, Tomasz Kociumaka

Browse the full SODA paper archive.