Practical Bit Vectors Supporting Constant Time Rank and Select in Optimal Space.

Florian Kurpicz, Niccol Rigi-Luperti, Peter Sanders

Browse the full ESA paper archive.