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
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s012905411000774x
+Normal rank
@@ Property / OpenAlex ID @@
+W2158646537
@@ Property / OpenAlex ID: W2158646537 / rank @@
+Normal rank