Optimal Lower Bounds for Rank and Select Indexes.

Alexander Golynski Optimal Lower Bounds for Rank and Select Indexes. 370-381 2006 conf/icalp/2006-1 ICALP (1) http://dx.doi.org/10.1007/11786986_33 db/conf/icalp/icalp2006-1.html#Golynski06