Near-Optimal NP-Hardness of Approximating Max k-CSP

Download PDF
Open Webpage

Pasin Manurangsi, Preetum Nakkiran, Luca Trevisan

Published: 01 Jan 2022, Last Modified: 15 May 2025Adv. Math. Commun. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0