A characterization of approximation resistance for even k-partite CSPs

From MaRDI portal
Publication:2986869

DOI10.1145/2422436.2422459zbMath1361.68096arXiv1301.2731OpenAlexW2006271461MaRDI QIDQ2986869

Per Austrin, Subhash A. Khot

Publication date: 16 May 2017

Published in: Proceedings of the 4th conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.2731




Related Items (2)



Cites Work


This page was built for publication: A characterization of approximation resistance for even k-partite CSPs