Emanuele Viola
Bit-probe lower bounds for succinct data structures
STOC, 2009.
@inproceedings{STOC-2009-Viola, author = "Emanuele Viola", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536480", isbn = "978-1-60558-506-2", pages = "475--482", publisher = "{ACM}", title = "{Bit-probe lower bounds for succinct data structures}", year = 2009, }