Spines of random constraint satisfaction problems: definition and connection with computational complexity (Q812393): Difference between revisions

@@ Property / DOI @@
-.1007/s10472-005-7033-2
@@ Property / DOI: 10.1007/s10472-005-7033-2 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q62599716
@@ Property / Wikidata QID: Q62599716 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0503082
@@ Property / arXiv ID: cs/0503082 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768371
@@ Property / cites work: Q2768371 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705349
@@ Property / cites work: Q4705349 / rank @@
+Normal rank
@@ Property / cites work @@
+The Efficiency of Resolution and Davis--Putnam Procedures
+Normal rank
@@ Property / cites work @@
+Q4790380
@@ Property / cites work: Q4790380 / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs are narrow—resolution made simple
@@ Property / cites work: Short proofs are narrow—resolution made simple / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal optimization of graph partitioning at the percolation threshold
+Normal rank
@@ Property / cites work @@
+Nature's way of optimizing
@@ Property / cites work: Nature's way of optimizing / rank @@
+Normal rank
@@ Property / cites work @@
+Many hard examples for resolution
@@ Property / cites work: Many hard examples for resolution / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial sharpness criterion and phase transition classification for random CSPs
+Normal rank
@@ Property / cites work @@
+Frozen development in graph coloring
@@ Property / cites work: Frozen development in graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252413
@@ Property / cites work: Q4252413 / rank @@
+Normal rank
@@ Property / cites work @@
+On the weak pigeonhole principle
@@ Property / cites work: On the weak pigeonhole principle / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics methods and phase transitions in optimization problems
+Normal rank
@@ Property / cites work @@
+Models and thresholds for random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+The Resolution Complexity of Random Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Q4704799
@@ Property / cites work: Q4704799 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring Random Graphs
@@ Property / cites work: Coloring Random Graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10472-005-7033-2
@@ Property / DOI: 10.1007/S10472-005-7033-2 / rank @@
+Normal rank