Entry Guruswami:1998:TCN 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{Guruswami:1998:TCN,
author = "V. Guruswami and D. Lewin and M. Sudan and L.
Trevisan",
title = "A tight characterization of {NP} with $3$ query {PCP}s",
crossref = "IEEE:1998:ASF",
pages = "8--17",
year = "1998",
bibdate = "Thu Apr 5 06:13:53 MDT 2001",
bibsource = "http://www.math.utah.edu/pub/tex/bib/focs1990.bib",
acknowledgement = ack-nhfb,
}
Related entries
- $3$,
0(0)108,
0(0)124,
0(0)269,
0(0)302,
2(0)554
- characterization,
0(0)2,
0(0)256,
0(0)342,
0(0)716,
0(0)725,
1(0)26
- Guruswami, V.,
0(0)28
- NP,
0(0)2,
0(0)36,
0(0)42,
0(0)52,
0(0)614,
2(0)812
- PCPs,
0(0)404,
0(0)422
- query,
0(0)18,
0(0)282,
0(0)294,
0(0)372,
0(0)441,
0(0)523,
0(0)547,
0(0)645,
0(0)706,
1(0)203
- Sudan, M.,
0(0)2,
0(0)14,
0(0)18,
0(0)28,
0(0)41,
0(0)164,
0(0)294,
0(0)422,
0(0)432,
0(0)475,
0(0)503,
0(0)511,
0(0)604,
0(0)617,
0(0)819
- tight,
0(0)114,
0(0)206,
0(0)347,
0(0)422,
0(0)498,
0(0)524,
0(0)585,
0(0)628,
0(0)704,
0(0)752,
1(0)285,
2(0)672
- Trevisan, L.,
0(0)18,
0(0)264,
0(0)617