scientific article; zbMATH DE number 5504151

zbMATH Open1156.82316MaRDI QIDQ3597149FDOQ3597149

Simona Cocco, R. Monasson, Andrea Montanari, Guilhem Semerjian

Publication date: 9 February 2009

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (2)

• Exact thresholds for DPLL on random XOR-SAT and NP-complete extensions of XOR-SAT
• On the dynamics of the glass transition on Bethe lattices

This page was built for publication:

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