activity
20112025
most citedFrom independent sets and vertex colorings to isotropic spaces and isotropic decompositions

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

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.CC2012★ 1 cited

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

Shiteng Chen, Elad Verbin, Wei Yu

In this paper we investigate the problem of building a static data structure that represents a string s using space close to its compressed size, and allows fast access to individu…