scientific article
From MaRDI portal
Publication:2768371
zbMath0991.68032MaRDI QIDQ2768371
Moore, Cristopher, Arthur D. Chtcherba, Gabriel I. Istrate, Demetrios Achlioptas
Publication date: 30 January 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (17)
A sharp threshold for a random constraint satisfaction problem ⋮ Proof of the satisfiability conjecture for large \(k\) ⋮ Maximum independent sets on random regular graphs ⋮ The scaling window of the model \(d\)-\(k\)-CSP ⋮ The number of satisfying assignments of random 2‐SAT formulas ⋮ One-step replica symmetry breaking of random regular NAE-SAT. II ⋮ Generalized satisfiability problems: Minimal elements and phase transitions. ⋮ Phase Transition for Maximum Not-All-Equal Satisfiability ⋮ The satisfiability threshold for random linear equations ⋮ A continuous–discontinuous second‐order transition in the satisfiability of random Horn‐SAT formulas ⋮ Satisfiability threshold for random regular \textsc{nae-sat} ⋮ Exact thresholds for DPLL on random XOR-SAT and NP-complete extensions of XOR-SAT ⋮ The replica symmetric phase of random constraint satisfaction problems ⋮ When does the giant component bring unsatisfiability? ⋮ Geometric properties of satisfying assignments of random ε-1-in-kSAT ⋮ On the complexity of unfrozen problems ⋮ Spines of random constraint satisfaction problems: definition and connection with computational complexity
This page was built for publication:
