Random MAX SAT, random MAX CUT, and their phase transitions (Q4739584): Difference between revisions

@@ Property / author @@
-Mohammad Taghi Hajiaghayi
@@ Property / author: Mohammad Taghi Hajiaghayi / rank @@
-Normal rank
@@ Property / author @@
+Mohammad Taghi Hajiaghayi
@@ Property / author: Mohammad Taghi Hajiaghayi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2804968020
@@ Property / OpenAlex ID: W2804968020 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0306047
@@ Property / arXiv ID: math/0306047 / rank @@
+Normal rank
@@ Property / cites work @@
+The threshold for random k-SAT is 2             <sup>k</sup>             (ln 2 - O(k))
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228436
@@ Property / cites work: Q4228436 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449176
@@ Property / cites work: Q4449176 / rank @@
+Normal rank
@@ Property / cites work @@
+The 3-XORSAT threshold.
@@ Property / cites work: The 3-XORSAT threshold. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737518
@@ Property / cites work: Q4737518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4326389
@@ Property / cites work: Q4326389 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4739584