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

Arne Andersson, Peter Bro Miltersen, Søren Riis, Mikkel Thorup. Static Dictionaries on AC:::0::: RAMs: Query Time Theta(sqrt(log n/log log n)) is Necessary and Sufficient. In FOCS. pages 441-450, 1996.

Authors

Arne Andersson

This author has not been identified. Look up 'Arne Andersson' in Google

Peter Bro Miltersen

This author has not been identified. Look up 'Peter Bro Miltersen' in Google

Søren Riis

This author has not been identified. Look up 'Søren Riis' in Google

Mikkel Thorup

This author has not been identified. Look up 'Mikkel Thorup' in Google