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.

Abstract

Abstract is missing.