## Ramarathnam Venkatesan, Leonid A. Levin

*Random Instances of a Graph Coloring Problem Are Hard*

STOC, 1988.

@inproceedings{STOC-1988-VenkatesanL, author = "Ramarathnam Venkatesan and Leonid A. Levin", booktitle = "{Proceedings of the 20th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/62212.62231", isbn = "0-89791-264-0", pages = "217--222", publisher = "{ACM}", title = "{Random Instances of a Graph Coloring Problem Are Hard}", year = 1988, }