Delaying satisfiability for random 2SAT (Q2852549): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.20465
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20465 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2096307009
@@ Property / OpenAlex ID: W2096307009 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Balanced Allocations
@@ Property / cites work: Balanced Allocations / rank @@
+Normal rank
@@ Property / cites work @@
+Avoiding a giant component
@@ Property / cites work: Avoiding a giant component / rank @@
+Normal rank
@@ Property / cites work @@
+A phase transition for avoiding a giant component
@@ Property / cites work: A phase transition for avoiding a giant component / rank @@
+Normal rank
@@ Property / cites work @@
+Creating a Giant Component
@@ Property / cites work: Creating a Giant Component / rank @@
+Normal rank
@@ Property / cites work @@
+Embracing the giant component
@@ Property / cites work: Embracing the giant component / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Random \(k\)-SAT: A tight threshold for moderately growing \(k\)
+Normal rank
@@ Property / cites work @@
+A threshold for unsatisfiability
@@ Property / cites work: A threshold for unsatisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Critical Behavior in the Satisfiability of Random Boolean Expressions
+Normal rank
@@ Property / cites work @@
+RANDOM 2‐SAT Does Not Depend on a Giant
@@ Property / cites work: RANDOM 2‐SAT Does Not Depend on a Giant / rank @@
+Normal rank
@@ Property / cites work @@
+Avoiding small subgraphs in Achlioptas processes
@@ Property / cites work: Avoiding small subgraphs in Achlioptas processes / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonicity thresholds in Achlioptas processes
@@ Property / cites work: Hamiltonicity thresholds in Achlioptas processes / rank @@
+Normal rank
@@ Property / cites work @@
+Birth control for giants
@@ Property / cites work: Birth control for giants / rank @@
+Normal rank