On the Hardness of Approximating the Chromatic Number

Sanjeev Khanna, Nathan Linial, Shmuel Safra. On the Hardness of Approximating the Chromatic Number. In ISTCS. pages 250-260, 1993.

Possibly Related Publications

The following publications are possibly variants of this publication: