The Number of Satisfying Assignments of Random Regulark-SAT Formulas (Q3177360): Difference between revisions

@@ Property / author @@
-Q186263
@@ Property / author: Q186263 / rank @@
-Normal rank
@@ Property / author @@
+Nicholas C. Wormald
@@ Property / author: Nicholas C. Wormald / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03236
@@ Property / arXiv ID: 1611.03236 / 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 condensation phase transition in the regular $k$-SAT model
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4401944
@@ Property / cites work: Q4401944 / rank @@
+Normal rank
@@ Property / cites work @@
+An estimate of the remainder in a combinatorial central limit theorem
+Normal rank
@@ Property / cites work @@
+The asymptotic \(k\)-SAT threshold
@@ Property / cites work: The asymptotic \(k\)-SAT 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 @@
+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 @@
+Satisfiability threshold for random regular NAE-SAT
+Normal rank
@@ Property / cites work @@
+Proof of the Satisfiability Conjecture for Large k
+Normal rank
@@ Property / cites work @@
+Random \(k\)-SAT: A tight threshold for moderately growing \(k\)
+Normal rank
@@ Property / cites work @@
+Random Regular Graphs: Asymptotic Distributions and Contiguity
+Normal rank
@@ Property / cites work @@
+Approximating the unsatisfiability threshold of random formulas
+Normal rank
@@ Property / cites work @@
+Q4344223
@@ Property / cites work: Q4344223 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of solutions in random hypergraph 2-colouring
+Normal rank
@@ Property / cites work @@
+Bounds on Threshold of Regular Random k-SAT
@@ Property / cites work: Bounds on Threshold of Regular Random k-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Almost all cubic graphs are Hamiltonian
@@ Property / cites work: Almost all cubic graphs are Hamiltonian / rank @@
+Normal rank

The Number of Satisfying Assignments of Random Regular<i>k</i>-SAT Formulas (Q3177360): Difference between revisions

Latest revision as of 05:24, 16 July 2024

Statements

Sitelinks

Mathematics(1 entry)