On the phase transitions of random $k$-constraint satisfaction problems (Q543632): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+T20
@@ Property / Mathematics Subject Classification ID: 68T20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q87
@@ Property / Mathematics Subject Classification ID: 68Q87 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5909467
@@ Property / zbMATH DE Number: 5909467 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constraint satisfaction problem
@@ Property / zbMATH Keywords: constraint satisfaction problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+phase transition
@@ Property / zbMATH Keywords: phase transition / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.artint.2010.11.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2046178780
@@ Property / OpenAlex ID: W2046178780 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3363727
@@ Property / cites work: Q3363727 / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Q4894600
@@ Property / cites work: Q4894600 / rank @@
+Normal rank
@@ Property / cites work @@
+Dependent Sets of Constant Weight Binary Vectors
@@ Property / cites work: Dependent Sets of Constant Weight Binary Vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4012216
@@ Property / cites work: Q4012216 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Satisfiability Threshold for Random k-XOR-formulas
+Normal rank
@@ Property / cites work @@
+Satisfiability threshold for random XOR-CNF formulas
+Normal rank
@@ Property / cites work @@
+Generalized satisfiability problems: Minimal elements and phase transitions.
+Normal rank
@@ Property / cites work @@
+Combinatorial sharpness criterion and phase transition classification for random CSPs
+Normal rank
@@ Property / cites work @@
+Structure of large random hypergraphs
@@ Property / cites work: Structure of large random hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952608
@@ Property / cites work: Q4952608 / rank @@
+Normal rank
@@ Property / cites work @@
+A sharp threshold for a random constraint satisfaction problem
+Normal rank
@@ Property / cites work @@
+Sharp thresholds of graph properties, and the $k$-sat problem
+Normal rank
@@ Property / cites work @@
+Hunting for sharp thresholds
@@ Property / cites work: Hunting for sharp thresholds / rank @@
+Normal rank
@@ Property / cites work @@
+The satisfiability threshold for randomly generated binary constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Random \(k\)-SAT: A tight threshold for moderately growing \(k\)
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+Q3624064
@@ Property / cites work: Q3624064 / rank @@
+Normal rank
@@ Property / cites work @@
+Random constraint satisfaction: Flaws and structure
+Normal rank
@@ Property / cites work @@
+Q4411392
@@ Property / cites work: Q4411392 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Models and thresholds for random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+An empirical study of phase transitions in binary constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Locating the phase transition in binary constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Constructing an asymptotic phase transition in random binary constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Random constraint satisfaction: easy generation of hard (satisfiable) instances
+Normal rank
@@ Property / cites work @@
+Q4954175
@@ Property / cites work: Q4954175 / rank @@
+Normal rank
@@ Property / cites work @@
+Many hard examples in exact phase transitions
@@ Property / cites work: Many hard examples in exact phase transitions / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:543632

On the phase transitions of random \(k\)-constraint satisfaction problems (Q543632): Difference between revisions

Latest revision as of 04:05, 4 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)