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

Authors

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

DOI:

https://doi.org/10.7146/brics.v4i14.21678

Abstract

[No abstract available for preview]

Downloads

Published

1997-06-04

How to Cite

Andersson, A., Miltersen, P. B., 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