|
Volumn , Issue , 1993, Pages 305-312
|
NP-complete problems have a version that is hard to approximate
|
Author keywords
[No Author keywords available]
|
Indexed keywords
APPROXIMATION THEORY;
COMPUTATIONAL COMPLEXITY;
FORMAL LOGIC;
ITERATIVE METHODS;
MATHEMATICAL PROGRAMMING;
OPTIMIZATION;
POLYNOMIALS;
COUNTING PROBLEMS;
INTRACTABLE APPROXIMATIONS;
ITERATED LOGARITHMS;
KARP'S NP-COMPLETE PROBLEMS;
OPTIMIZATION PROBLEMS;
SUPERPOLYNOMIAL RANDOMIZED MACHINES;
UNAPPROXIMABLE PROBLEMS;
SET THEORY;
|
EID: 0027251238
PISSN: None
EISSN: None
Source Type: Conference Proceeding
DOI: None Document Type: Conference Paper |
Times cited : (51)
|
References (16)
|