|
Volumn 29, Issue 1, 1999, Pages 336-350
|
How good is the Goemans-Williamson MAX CUT algorithm?
|
Author keywords
[No Author keywords available]
|
Indexed keywords
APPROXIMATION THEORY;
COMPUTATIONAL COMPLEXITY;
CONSTRAINT THEORY;
MATHEMATICAL PROGRAMMING;
GOEMANS-WILLIAMSON MAX CUT ALGORITHMS;
SEMIDEFINITE PROGRAMMING;
ALGORITHMS;
|
EID: 0343168152
PISSN: 00975397
EISSN: None
Source Type: Journal
DOI: 10.1137/S0097539797321481 Document Type: Article |
Times cited : (51)
|
References (8)
|