Documents On the Unique Games Conjecture Subhash Khot Georgia Inst. Of Technology. At FOCS 2005.

Slide 1On the Unique Games Conjecture Subhash Khot Georgia Inst. Of Technology. At FOCS 2005 Slide 2 NP-hard Problems Vertex Cover MAX-3SAT Bin-Packing Set Cover Clique MAX-CUT…