"SDP gaps and UGC-hardness for MAXCUTGAIN."

Subhash Khot, Ryan O'Donnell (2006)

Details and statistics

DOI: 10.1109/FOCS.2006.67

access: closed

type: Conference or Workshop Paper

metadata version: 2023-03-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics