Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
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.
Possibly Related PublicationsThe following publications are possibly variants of this publication: Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear SpaceYijie Han, Mikkel Thorup. focs 2002: 135-144 [doi]
The following publications are possibly variants of this publication: