Andersson, A., Miltersen, P.B., Riis, S. and Thorup, M. 1997. Dictionaries on AC^0 RAMs: Query Time Theta(√log n/log log n) is Necessary and Sufficient. BRICS Report Series. 4, 14 (Jun. 1997). DOI:https://doi.org/10.7146/brics.v4i14.21678.