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

  • Arne Andersson
  • Peter Bro Miltersen
  • Søren Riis
  • Mikkel Thorup

Abstract

[No abstract available for preview]
Published
1997-06-04
How to Cite
Andersson, A., Miltersen, P., Riis, S., & 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). https://doi.org/10.7146/brics.v4i14.21678