Approximate Graph Coloring by Semidefinite Programming

David R. Karger, Rajeev Motwani, Madhu Sudan

Browse the full FOCS paper archive.