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

← Older edit

@@ 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