Entry Andersson:1996:SDA from focs1990.bib
Last update: Thu Sep 27 02:15:07 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@InProceedings{Andersson:1996:SDA,
author = "A. Andersson and P. B. Miltersen and S. Riis and M.
Thorup",
title = "Static dictionaries on {AC}$^0$ {RAMs}: query time
$\theta(\sqrt{\log n \log \log n})$ is necessary and
sufficient",
crossref = "IEEE:1996:ASF",
pages = "441--450",
year = "1996",
bibdate = "Thu Apr 5 06:13:52 MDT 2001",
bibsource = "http://www.math.utah.edu/pub/tex/bib/focs1990.bib",
acknowledgement = ack-nhfb,
}
Related entries
- $^0$,
0(0)254
- AC,
2(0)632
- Andersson, A.,
0(0)135,
0(0)642,
0(0)655,
0(0)714
- dictionary,
0(0)612,
0(0)642,
0(0)760
- Miltersen, P. B.,
0(0)71,
0(0)236,
0(0)470
- query,
0(0)8,
0(0)18,
0(0)282,
0(0)294,
0(0)372,
0(0)523,
0(0)547,
0(0)645,
0(0)706,
1(0)203
- RAMs,
0(0)622
- static,
0(0)118,
0(0)732
- Thorup, M.,
0(0)12,
0(0)396,
0(0)770
- time,
0(0)2,
0(0)12,
0(0)24,
0(0)32,
0(0)60,
0(0)72,
0(0)92,
0(0)92,
0(0)154,
0(0)178,
0(0)190,
0(0)202,
0(0)253,
0(0)264,
0(0)319,
0(0)330,
0(0)342,
0(0)345,
0(0)392,
0(0)396,
0(0)414,
0(0)422,
0(0)436,
0(0)444,
0(0)463,
0(0)512,
0(0)514,
0(0)538,
0(0)548,
0(0)554,
0(0)560,
0(0)566,
0(0)593,
0(0)596,
0(0)604,
0(0)656,
0(0)659,
0(0)670,
0(0)688,
0(0)698,
0(0)725,
0(0)734,
1(0)16,
1(0)65,
1(0)116,
1(0)220,
2(0)574