Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Wavelet Forests Revisited
Eric Chiu, Dominik Kempa
Rank and select queries are basic operations on sequences, with applications in compressed text indexes and other space-efficient data structures. One of the standard data structur…
cs.DS2025
Engineering Select Support for Hybrid Bitvectors
Eric Chiu, Dominik Kempa
One of the central problems in the design of compressed data structures is the efficient support for rank and select queries on bitvectors. These two operations form the backbone o…