Random Max-CSPs inherit algorithmic hardness from spin glasses

From MaRDI portal

Publication:6610348

Jump to:navigation, search

DOI10.4230/lipics.itcs.2023.77MaRDI QIDQ6610348

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

Publication date: 25 September 2024

zbMATH Keywords

constraint satisfaction problem spin Glass overlap gap property guerra-toninelli interpolation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Random Max-CSPs inherit algorithmic hardness from spin glasses

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