scientific article
From MaRDI portal
Publication:3597149
zbMath1156.82316MaRDI QIDQ3597149
Simona Cocco, Guilhem Semerjian, Remi Monasson, Andrea Montanari
Publication date: 9 February 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (2)
On the dynamics of the glass transition on Bethe lattices ⋮ Exact thresholds for DPLL on random XOR-SAT and NP-complete extensions of XOR-SAT
This page was built for publication:
