Random sampling and approximation of MAX-CSP problems.

Noga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski

Browse the full STOC paper archive.