Static dictionaries on AC RAMs: Query time \Theta( p ( log n= log log n)) is necessary and sufficient (1996)

by Arne Andersson, Peter Bro Miltersen, Sren Riis, Mikkel Thorup
Venue:In 37th Annual Symposium on Foundations of Computer Science