An ~O(n :4 ) approximation algorithm for 3-coloring (1989)

by A Blum
Venue:In Proc. 21st Ann. ACM Symp. on Theory of Computing