Implicit dictionaries supporting searches and amortized updates in O(log n log log n) time.

Gianni Franceschini, Roberto Grossi

Browse the full SODA paper archive.