Noga Alon, Nabil Kahale
A spectral technique for coloring random 3-colorable graphs
STOC, 1994.
@inproceedings{STOC-1994-AlonK, author = "Noga Alon and Nabil Kahale", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195187", isbn = "0-89791-663-8", pages = "346--355", publisher = "{ACM}", title = "{A spectral technique for coloring random 3-colorable graphs}", year = 1994, }