Static Dictionaries on AC:::0::: RAMs: Query Time Theta(sqrt(log n/log log n)) is Necessary and Sufficient

Arne Andersson, Peter Bro Miltersen, Søren Riis, Mikkel Thorup. Static Dictionaries on AC:::0::: RAMs: Query Time Theta(sqrt(log n/log log n)) is Necessary and Sufficient. In FOCS. pages 441-450, 1996.

Abstract

Abstract is missing.