PHASE TRANSITIONS OF EXPSPACE-COMPLETE PROBLEMS (Q3069746): Difference between revisions

@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Q3355235
@@ Property / cites work: Q3355235 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the unsatisfiability threshold of random formulas
+Normal rank
@@ Property / cites work @@
+The TSP phase transition
@@ Property / cites work: The TSP phase transition / rank @@
+Normal rank
@@ Property / cites work @@
+Random MAX SAT, random MAX CUT, and their phase transitions
+Normal rank
@@ Property / cites work @@
+Task decomposition on abstract states, for planning under nondeterminism
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank