Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems.

Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen

Browse the full CSR paper archive.