Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs (Q5886117): Difference between revisions

@@ Property / author @@
-Mark R. Jerrum
@@ Property / author: Mark R. Jerrum / rank @@
-Normal rank
@@ Property / author @@
+Mark R. Jerrum
@@ Property / author: Mark R. Jerrum / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3155378399
@@ Property / OpenAlex ID: W3155378399 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial characterization of some graph partitioning problems
+Normal rank
@@ Property / cites work @@
+Some applications of Wagner's weighted subgraph counting polynomial
+Normal rank
@@ Property / cites work @@
+Q4500843
@@ Property / cites work: Q4500843 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Dichotomies for Counting Problems
@@ Property / cites work: Complexity Dichotomies for Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+From Holant to \#CSP and back: dichotomy for Holant\(^{c}\) problems
+Normal rank
@@ Property / cites work @@
+Statistical Mechanics of Lattice Systems
@@ Property / cites work: Statistical Mechanics of Lattice Systems / rank @@
+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 @@
+Random sampling of 3‐colorings in ℤ<sup>2</sup>
+Normal rank
@@ Property / cites work @@
+Maximum cut on line and total graphs
@@ Property / cites work: Maximum cut on line and total graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Canonical Paths for MCMC: from Art to Science
@@ Property / cites work: Canonical Paths for MCMC: from Art to Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Ground states, residual entropies, and specific heat capacity properties of frustrated Ising system on pyrochlore lattice in effective field theory cluster approximations
+Normal rank
@@ Property / cites work @@
+Holant problems for 3-regular graphs with complex edge functions
+Normal rank
@@ Property / cites work @@
+Fast convergence of the Glauber dynamics for sampling independent sets
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Statistics of Kagomé Lattice
@@ Property / cites work: Statistics of Kagomé Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive simulated annealing: A near-optimal connection between sampling and counting
+Normal rank
@@ Property / cites work @@
+Graphical Models, Exponential Families, and Variational Inference
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5886117