Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Jones, Chris; Marwaha, Kunal; Sandhu, Juspreet Singh; Shi, Jonathan

Journal number: 17

Journal publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Published year: 2023

DOI identifier: 10.4230/lipics.itcs.2023.77