SDP gaps and UGC-hardness for MAXCUTGAIN

2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) ◽

10.1109/focs.2006.67 ◽

2006 ◽

Author(s):

Subhash Khot ◽

Ryan O'Donnell

Download Full-text