The cell probe complexity of dynamic range counting

Kasper Green Larsen. The cell probe complexity of dynamic range counting. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 85-94, ACM, 2012. [doi]

Abstract

Abstract is missing.