On approximability of satisfiable k -CSPs: I

From MaRDI portal

Publication:6083552

Jump to:navigation, search

DOI10.1145/3519935.3520028WikidataQ130976097 ScholiaQ130976097MaRDI QIDQ6083552

Dor Minzer, Subhash A. Khot, Amey Bhangale

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

zbMATH Keywords

constraint satisfaction problems hardness of approximation non-abelian groups

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: On approximability of satisfiable k -CSPs: I

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6083552&oldid=35529275"