Alexander Golynski. Optimal Lower Bounds for Rank and Select Indexes. In Michele Bugliesi, Bart Preneel, Vladimiro Sassone, Ingo Wegener, editors, Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I. Volume 4051 of Lecture Notes in Computer Science, pages 370-381, Springer, 2006. [doi]
@inproceedings{Golynski06,
title = {Optimal Lower Bounds for Rank and Select Indexes},
author = {Alexander Golynski},
year = {2006},
doi = {10.1007/11786986_33},
url = {http://dx.doi.org/10.1007/11786986_33},
researchr = {https://researchr.org/publication/Golynski06},
cites = {0},
citedby = {0},
pages = {370-381},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I},
editor = {Michele Bugliesi and Bart Preneel and Vladimiro Sassone and Ingo Wegener},
volume = {4051},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-35904-4},
}