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.

Authors

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Nathan Linial

This author has not been identified. Look up 'Nathan Linial' in Google

Shmuel Safra

This author has not been identified. Look up 'Shmuel Safra' in Google