Counting in two-spin models on \(d\)-regular graphs (Q471149): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+K35
@@ Property / Mathematics Subject Classification ID: 60K35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B20
@@ Property / Mathematics Subject Classification ID: 82B20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q87
@@ Property / Mathematics Subject Classification ID: 68Q87 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6369478
@@ Property / zbMATH DE Number: 6369478 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+two-spin models
@@ Property / zbMATH Keywords: two-spin models / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(d\)-regular graphs
@@ Property / zbMATH Keywords: \(d\)-regular graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent sets
@@ Property / zbMATH Keywords: independent sets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+anti-ferromagnetic Ising model
@@ Property / zbMATH Keywords: anti-ferromagnetic Ising model / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+locally tree-like graphs
@@ Property / zbMATH Keywords: locally tree-like graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hard-core model
@@ Property / zbMATH Keywords: hard-core model / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Bethe free energy
@@ Property / zbMATH Keywords: Bethe free energy / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Gibbs uniqueness threshold
@@ Property / zbMATH Keywords: Gibbs uniqueness threshold / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2602
@@ Property / arXiv ID: 1203.2602 / rank @@
+Normal rank
@@ Property / Recommended article @@
+Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
+Normal rank
+Similarity Score: 0.8633113Amount 0.8633113
Unit 1
-Amount
+.8633113
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
+Normal rank
+Similarity Score: 0.8558281Amount 0.8558281
Unit 1
-Amount
+.8558281
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
+Normal rank
+Similarity Score: 0.84793085Amount 0.84793085
Unit 1
-Amount
+.84793085
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Approximating the partition function of planar two-state spin systems
+Normal rank
+Similarity Score: 0.83795714Amount 0.83795714
Unit 1
-Amount
+.83795714
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+The computational complexity of two‐state spin systems
+Normal rank
+Similarity Score: 0.8353896Amount 0.8353896
Unit 1
-Amount
+.8353896
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
+Normal rank
+Similarity Score: 0.82823193Amount 0.82823193
Unit 1
-Amount
+.82823193
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
+Similarity Score: 0.8247887Amount 0.8247887
Unit 1
-Amount
+.8247887
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Algorithms for #BIS-Hard Problems on Expander Graphs
+Normal rank
+Similarity Score: 0.8225274Amount 0.8225274
Unit 1
-Amount
+.8225274
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Fast Algorithms for General Spin Systems on Bipartite Expanders
+Normal rank
+Similarity Score: 0.81966496Amount 0.81966496
Unit 1
-Amount
+.81966496
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
+Similarity Score: 0.81784624Amount 0.81784624
Unit 1
-Amount
+.81784624
 Unit
+Recommender Run: Recommender Run 2
@@ links / mardi / name / links / mardi / name @@
+Publication:471149