Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs.

Gerth Stlting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro

Browse the full SODA paper archive.