Random subcubes as a toy model for constraint satisfaction problems (Q937116): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3124056051
@@ Property / OpenAlex ID: W3124056051 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3804
@@ Property / arXiv ID: 0710.3804 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical Behavior in the Satisfiability of Random Boolean Expressions
+Normal rank
@@ Property / cites work @@
+Q4704799
@@ Property / cites work: Q4704799 / rank @@
+Normal rank
@@ Property / cites work @@
+Factor graphs and the sum-product algorithm
@@ Property / cites work: Factor graphs and the sum-product algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Gibbs states and the set of solutions of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Quiet Planting in the Locked Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Two solutions to diluted \(p\)-spin models and XORSAT problems
+Normal rank
@@ Property / cites work @@
+On the solution-space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Q2934721
@@ Property / cites work: Q2934721 / rank @@
+Normal rank
@@ Property / cites work @@
+The 3-XORSAT threshold.
@@ Property / cites work: The 3-XORSAT threshold. / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Random codes: minimum distances and error exponents
+Normal rank
@@ Property / cites work @@
+On the freezing of variables in random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Replica symmetry breaking and the nature of the spin glass phase
+Normal rank
@@ Property / cites work @@
+Rigorous low-temperature results for the mean field \(p\)-spins interaction model
+Normal rank
@@ Property / cites work @@
+The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
+Normal rank
@@ Property / cites work @@
+On the dynamics of the glass transition on Bethe lattices
+Normal rank
@@ Property / cites work @@
+Rigorous inequalities between length and time scales in glassy systems
+Normal rank