On the Power of Choice for Boolean Functions (Q5099100): Difference between revisions

@@ Property / arXiv ID @@
+.13079
@@ Property / arXiv ID: 2109.13079 / rank @@
+Normal rank
@@ Property / cites work @@
+Explosive Percolation in Random Networks
@@ Property / cites work: Explosive Percolation in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced Allocations
@@ Property / cites work: Balanced Allocations / rank @@
+Normal rank
@@ Property / cites work @@
+Semi‐random graph process
@@ Property / cites work: Semi‐random graph process / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced Allocations: The Heavily Loaded Case
@@ Property / cites work: Balanced Allocations: The Heavily Loaded Case / rank @@
+Normal rank
@@ Property / cites work @@
+Memoryless Rules for Achlioptas Processes
@@ Property / cites work: Memoryless Rules for Achlioptas Processes / rank @@
+Normal rank
@@ Property / cites work @@
+Avoiding a giant component
@@ Property / cites work: Avoiding a giant component / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold functions
@@ Property / cites work: Threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286850
@@ Property / cites work: Q3286850 / rank @@
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Balanced allocation on graphs
@@ Property / cites work: Balanced allocation on graphs / 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 @@
+Creating Small Subgraphs in Achlioptas Processes With Growing Parameter
+Normal rank
@@ Property / cites work @@
+Random <i>k</i> -SAT and the power of two choices
@@ Property / cites work: Random <i>k</i> -SAT and the power of two choices / rank @@
+Normal rank
@@ Property / cites work @@
+A Power-of-Two-Choices Unbalanced Allocation Process
+Normal rank
@@ Property / cites work @@
+Achlioptas process phase transitions are continuous
+Normal rank
@@ Property / cites work @@
+Combinatorics in the exterior algebra and the Bollobás Two Families Theorem
+Normal rank
@@ Property / cites work @@
+Delaying satisfiability for random 2SAT
@@ Property / cites work: Delaying satisfiability for random 2SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Birth control for giants
@@ Property / cites work: Birth control for giants / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3204901460
@@ Property / OpenAlex ID: W3204901460 / rank @@
+Normal rank