Mihai Patrascu, Mikkel Thorup. Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 166-175, IEEE Computer Society, 2014. [doi]
@inproceedings{PatrascuT14,
title = {Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search},
author = {Mihai Patrascu and Mikkel Thorup},
year = {2014},
doi = {10.1109/FOCS.2014.26},
url = {http://dx.doi.org/10.1109/FOCS.2014.26},
researchr = {https://researchr.org/publication/PatrascuT14},
cites = {0},
citedby = {0},
pages = {166-175},
booktitle = {55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014},
publisher = {IEEE Computer Society},
isbn = {978-1-4799-6517-5},
}