Towards Sharp Inapproximability for Any 2-CSP

Per Austrin. Towards Sharp Inapproximability for Any 2-CSP. SIAM Journal on Computing, 39(6):2430-2463, 2010. [doi]

Abstract

Abstract is missing.