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