activity
20232026
most citedGrammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DS2026

Hardness of Frequency-Related Queries on Compressed Strings

Rajat De, Dominik Kempa

Compressed indexing aims to support fundamental string queries in space proportional to compressed input size. For grammar compression, a length- string represented…