The exact satisfiability threshold for a potentially intractable random constraint satisfaction problem

DOI10.1109/FOCS.2004.66MaRDI QIDQ7255290zbMATH OpenFDO

Authors Harold Connamacher, Michael Molloy

Publication date 29 May 2026

Full work available at URL https://doi.org/10.1109/FOCS.2004.66

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: The exact satisfiability threshold for a potentially intractable random constraint satisfaction problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7255290)