Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models (Q5366911): Difference between revisions

@@ Property / arXiv ID @@
+.2226
@@ Property / arXiv ID: 1203.2226 / rank @@
+Normal rank
@@ Property / cites work @@
+The two possible values of the chromatic number of a random graph
+Normal rank
@@ Property / cites work @@
+The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
+Normal rank
@@ Property / cites work @@
+The self-dual point of the two-dimensional random-cluster model is critical for \(q \geqslant 1\)
+Normal rank
@@ Property / cites work @@
+Q3219268
@@ Property / cites work: Q3219268 / rank @@
+Normal rank
@@ Property / cites work @@
+Factor models on locally tree-like graphs
@@ Property / cites work: Factor models on locally tree-like graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Counting Independent Sets in Sparse Graphs
@@ Property / cites work: On Counting Independent Sets in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved inapproximability results for counting independent sets in the hard-core model
+Normal rank
@@ Property / cites work @@
+Gibbs measures and phase transitions
@@ Property / cites work: Gibbs measures and phase transitions / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of two‐state spin systems
+Normal rank
@@ Property / cites work @@
+The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Random Regular Graphs: Asymptotic Distributions and Contiguity
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Q3721805
@@ Property / cites work: Q3721805 / rank @@
+Normal rank
@@ Property / cites work @@
+Glauber dynamics on trees: Boundary conditions and mixing time
+Normal rank
@@ Property / cites work @@
+Fast mixing for independent sets, colorings, and other models on trees
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344223
@@ Property / cites work: Q4344223 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of sampling independent sets beyond the tree threshold
+Normal rank
@@ Property / cites work @@
+Improved mixing condition on the grid for counting and sampling independent sets
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Counting in two-spin models on \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Q4413910
@@ Property / cites work: Q4413910 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Q4263664
@@ Property / cites work: Q4263664 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating partition functions of the two-state spin system
+Normal rank
@@ Property / OpenAlex ID @@
+W1776308369
@@ Property / OpenAlex ID: W1776308369 / rank @@
+Normal rank