Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search.

Mihai Patrascu, Mikkel Thorup

Browse the full FOCS paper archive.