Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text

Ankith Reddy Adudodla, Dominik Kempa

Compressed indexing enables powerful queries over massive and repetitive textual datasets using space proportional to the compressed input. While theoretical advances have led to h…