Optimalité de l’algorithme de Goemans-Williamson pour MAXCUT conditionnellement à UGC, d’après Khot, Kindler, Mossel et O’Donnell
ENS Salle RUGC + Majority is stablest => borne optimale d'inapproximabilité pour MAX-CUT
UGC + Majority is stablest => borne optimale d'inapproximabilité pour MAX-CUT