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


[No abstract available for preview]

Full Text:


DOI: http://dx.doi.org/10.7146/brics.v4i14.21678
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.

ISSN: 0909-0878 

Hosted by the Royal Danish Library and Aarhus University Library