An O(n^0.4)-approximation algorithm for 3-coloring

• 1 January 1989
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 535-542
• https://doi.org/10.1145/73007.73058

Abstract