Linear Time Succinct Indexable Dictionary Construction with Applications.

Guy Feigenblat, Ely Porat, Ariel Shiftan

Browse the full DCC paper archive.