Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses

From MaRDI portal
Publication:6413121

DOI10.4230/LIPICS.ITCS.2023.77arXiv2210.03006MaRDI QIDQ6413121

Juspreet Singh Sandhu, Jonathan Shi, Unnamed Author, Chris V. Jones

Publication date: 6 October 2022











This page was built for publication: Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses