Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring

G. Iyengar, David J. Phillips, Clifford Stein. Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring. In Michael Jünger, Volker Kaibel, editors, Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings. Volume 3509 of Lecture Notes in Computer Science, pages 152-166, Springer, 2005. [doi]

Abstract

Abstract is missing.