|
Volumn , Issue , 1995, Pages 422-431
|
Free bits, PCPs and non-approximability - towards tight results
a a a |
Author keywords
[No Author keywords available]
|
Indexed keywords
ALGORITHMS;
APPROXIMATION THEORY;
CODING ERRORS;
ERROR CORRECTION;
OPTIMIZATION;
PROBABILITY;
RANDOM PROCESSES;
CHROMATIC NUMBER;
LONG CODE;
MAX CLIQUE;
NON-APPROXIMABILITY;
COMPUTATIONAL COMPLEXITY;
|
EID: 0029519801
PISSN: 02725428
EISSN: None
Source Type: Conference Proceeding
DOI: None Document Type: Conference Paper |
Times cited : (74)
|
References (34)
|