Efficient Approximation Algorithms for Semidefinite Programs Arising from MAX CUT and COLORING.

Philip N. Klein, Hsueh-I Lu

Browse the full STOC paper archive.