Avrim Blum
An O(n⁰⋅⁴)-Approximation Algorithm for 3-Coloring (and Improved Approximation Algorithm for k-Coloring)
STOC, 1989.
@inproceedings{STOC-1989-Blum, author = "Avrim Blum", booktitle = "{Proceedings of the 21st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/73007.73058", isbn = "0-89791-307-8", pages = "535--542", publisher = "{ACM}", title = "{An O(n⁰⋅⁴)-Approximation Algorithm for 3-Coloring (and Improved Approximation Algorithm for k-Coloring)}", year = 1989, }