Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Random Instances of a Graph Coloring Problem Are Hard

Ramarathnam Venkatesan and Leonid A. Levin

Details

Publication typeInproceedings
Published inSTOC
Pages217-222
> Publications > Random Instances of a Graph Coloring Problem Are Hard