Satisfiability threshold for random regular \textsc{nae-sat} (Q5963757): Difference between revisions

@@ Property / cites work @@
+Q2768371
@@ Property / cites work: Q2768371 / rank @@
+Normal rank
@@ Property / cites work @@
+Gibbs states and the set of solutions of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Processes on unimodular random networks
@@ Property / cites work: Processes on unimodular random networks / rank @@
+Normal rank
@@ Property / cites work @@
+Random <i>k</i>‐SAT: Two Moments Suffice to Cross a Sharp Threshold
+Normal rank
@@ Property / cites work @@
+The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
+Normal rank
@@ Property / cites work @@
+The scaling window of the 2-SAT transition
@@ Property / cites work: The scaling window of the 2-SAT transition / rank @@
+Normal rank
@@ Property / cites work @@
+Survey propagation: An algorithm for satisfiability
+Normal rank
@@ Property / cites work @@
+Recurrence of distributional limits of finite planar graphs
+Normal rank
@@ Property / cites work @@
+Survey propagation as local equilibrium equations
@@ Property / cites work: Survey propagation as local equilibrium equations / rank @@
+Normal rank
@@ Property / cites work @@
+Bicolouring random hypergraphs
@@ Property / cites work: Bicolouring random hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint satisfaction: random regular <i>k</i>-SAT
+Normal rank
@@ Property / cites work @@
+The asymptotic k-SAT threshold
@@ Property / cites work: The asymptotic k-SAT threshold / rank @@
+Normal rank
@@ Property / cites work @@
+Catching the k-NAESAT threshold
@@ Property / cites work: Catching the k-NAESAT threshold / rank @@
+Normal rank
@@ Property / cites work @@
+Going after the k-SAT threshold
@@ Property / cites work: Going after the k-SAT threshold / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228436
@@ Property / cites work: Q4228436 / rank @@
+Normal rank
@@ Property / cites work @@
+The condensation transition in random hypergraph 2-coloring
+Normal rank
@@ Property / cites work @@
+An elementary proof of the local central limit theorem
+Normal rank
@@ Property / cites work @@
+Maximum independent sets on random regular graphs
@@ Property / cites work: Maximum independent sets on random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Satisfiability threshold for random regular NAE-SAT
+Normal rank
@@ Property / cites work @@
+Random 2-SAT: Results and problems
@@ Property / cites work: Random 2-SAT: Results and problems / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold for unsatisfiability
@@ Property / cites work: A threshold for unsatisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the unsatisfiability threshold of random formulas
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A new look at survey propagation and its generalizations
+Normal rank
@@ Property / cites work @@
+Two solutions to diluted \(p\)-spin models and XORSAT problems
+Normal rank
@@ Property / cites work @@
+On the satisfiability threshold and clustering of solutions of random 3-SAT formulas
+Normal rank
@@ Property / cites work @@
+Determining computational complexity from characteristic ‘phase transitions’
+Normal rank
@@ Property / cites work @@
+The Satisfiability Threshold for<i>k</i>-XORSAT
@@ Property / cites work: The Satisfiability Threshold for<i>k</i>-XORSAT / rank @@
+Normal rank
@@ Property / cites work @@
+Almost all cubic graphs are Hamiltonian
@@ Property / cites work: Almost all cubic graphs are Hamiltonian / rank @@
+Normal rank
@@ Property / cites work @@
+Almost all regular graphs are hamiltonian
@@ Property / cites work: Almost all regular graphs are hamiltonian / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263664
@@ Property / cites work: Q4263664 / rank @@
+Normal rank