An \tildeO(n^0.4)-Approximation Algorithm for 3-Coloring (and Improved Approximation Algorithm for k-Coloring)

Avrim Blum

Browse the full STOC paper archive.