Static dictionaries on AC 0 RAMs: Query time ( p log n= log log n) is necessary and su cient (1996)

by A Andersson, P B Miltersen, S Riis, M Thorup
Venue:Proc. 37th Sympos. on Foundations of Computer Science