DMCA

SDP gaps and UGC-hardness for Max-Cut-Gain (2008)

by Subhash Khot , Ryan O'Donnell
Citations:25 - 4 self