Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro. Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 1448-1456, SIAM, 2010. [doi]
Abstract is missing.