Randomized Rounding for Semidefinite Programs-Variations on the MAX CUT Example
Authors:
Uriel Feige
Affiliations:
-
Venue:
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques