Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings.

Elad Verbin, Wei Yu

Browse the full CPM paper archive.