Every Permutation CSP of arity 3 is Approximation Resistant

Moses Charikar, Venkatesan Guruswami, Rajsekar Manokaran. Every Permutation CSP of arity 3 is Approximation Resistant. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 62-73, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.