Dictionaries on AC^0 RAMs: Query Time Theta(sqrt(log n/log log n)) is Necessary and Sufficient (1997)
by
Arne Andersson
,
Peter Bro Miltersen
,
Soren Riis
,
Mikkel Thorup
| Citations: | 16 - 5 self |
BibTeX
@MISC{Andersson97dictionarieson,
author = {Arne Andersson and Peter Bro Miltersen and Soren Riis and Mikkel Thorup},
title = {Dictionaries on AC^0 RAMs: Query Time Theta(sqrt(log n/log log n)) is Necessary and Sufficient},
year = {1997}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we consider solutions to the dictionary problem on AC RAMs, i.e.
