Approximating the partition function of planar two-state spin systems (Q743131): Difference between revisions

@@ Property / OpenAlex ID @@
+W2032098252
@@ Property / OpenAlex ID: W2032098252 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4987
@@ Property / arXiv ID: 1208.4987 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
+Normal rank
@@ Property / cites work @@
+Percolation and the hard-core lattice gas model
@@ Property / cites work: Percolation and the hard-core lattice gas model / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Boundary-to-Boundary Flows in Planar Graphs
@@ Property / cites work: Boundary-to-Boundary Flows in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spin Systems on Graphs with Complex Edge Functions and Specified Degree Regularities
+Normal rank
@@ Property / cites work @@
+The problem of uniqueness of a Gibbsian random field and the problem of phase transitions
+Normal rank
@@ Property / cites work @@
+Correlation inequalities on some partially ordered sets
+Normal rank
@@ Property / cites work @@
+Improved inapproximability results for counting independent sets in the hard-core model
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+The computational complexity of two‐state spin systems
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Some observations on the probabilistic algorithms and NP-hard problems
+Normal rank
@@ Property / cites work @@
+Correlation Decay up to Uniqueness in Spin Systems
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Slow mixing of glauber dynamics via topological obstructions
+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 independent sets up to the tree threshold
+Normal rank