2 papers
cs.DS2026
Compressed Set Representations based on Set Difference
Travis Gagie, Meng He, Gonzalo Navarro
We introduce a compressed representation of sets of sets that exploits how much they differ from each other. Our representation supports access, membership, predecessor and success…
cs.DS2024
Fast and Small Subsampled R-indexes
Dustin Cobas, Travis Gagie, Gonzalo Navarro
The -index represented a breakthrough in compressed indexing of repetitive text collections, outperforming its alternatives by orders of magnitude in query time. Its space usage…