An Õ(n^{3/14})-Coloring Algorithm for 3-Colorable Graphs.

Avrim Blum David R. Karger An Õ(n^{3/14})-Coloring Algorithm for 3-Colorable Graphs. 49-53 1997 61 Inf. Process. Lett. 1 db/journals/ipl/ipl61.html#BlumK97 http://dx.doi.org/10.1016/S0020-0190(96)00190-1