On the Hardness of Approximating the Chromatic Number.

Sanjeev Khanna, Nathan Linial, Shmuel Safra

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Fingerprint

Dive into the research topics of 'On the Hardness of Approximating the Chromatic Number.'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics