Logarithmic Lower Bounds in the Cell-Probe Model

Mihai Patrascu, Erik D. Demaine. Logarithmic Lower Bounds in the Cell-Probe Model. SIAM Journal on Computing, 35(4):932-963, 2006. [doi]

Abstract

Abstract is missing.