The complexity of approximating the complex-valued Potts model (Q5089203): Difference between revisions

@@ label / en / label / en @@
+The complexity of approximating the complex-valued Potts model
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted counting of solutions to sparse systems of equations
+Normal rank
@@ Property / cites work @@
+STATISTICAL MECHANICS OF EQUILIBRIUM AND NONEQUILIBRIUM PHASE TRANSITIONS: THE YANG–LEE FORMALISM
+Normal rank
@@ Property / cites work @@
+Inapproximability of the independent set polynomial in the complex plane
+Normal rank
@@ Property / cites work @@
+Q5091171
@@ Property / cites work: Q5091171 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Counting and Quantum Computation
@@ Property / cites work: Approximate Counting and Quantum Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Dynamical Systems
@@ Property / cites work: Introduction to Dynamical Systems / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic roots of generalized theta graphs
+Normal rank
@@ Property / cites work @@
+The complexity of approximating complex-valued Ising and Tutte partition functions
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Tutte polynomial
@@ Property / cites work: Inapproximability of the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Tutte polynomial of a planar graph
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing the Sign of the Tutte Polynomial
+Normal rank
@@ Property / cites work @@
+Zeros of Holant problems: locations and algorithms
+Normal rank
@@ Property / cites work @@
+Zeros of ferromagnetic 2-spin systems
@@ Property / cites work: Zeros of ferromagnetic 2-spin systems / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of monomer-dimer systems
@@ Property / cites work: Theory of monomer-dimer systems / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers
+Normal rank
@@ Property / cites work @@
+Q4002474
@@ Property / cites work: Q4002474 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2941639
@@ Property / cites work: Q2941639 / rank @@
+Normal rank
@@ Property / cites work @@
+Fisher zeros and correlation decay in the Ising model
+Normal rank
@@ Property / cites work @@
+The Ising partition function: zeros and deterministic approximation
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
+Normal rank
@@ Property / cites work @@
+On a conjecture of Sokal concerning roots of the independence polynomial
+Normal rank
@@ Property / cites work @@
+Q5815557
@@ Property / cites work: Q5815557 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / rank @@
+Normal rank
@@ Property / cites work @@
+A spanning tree expansion of the Jones polynomial
@@ Property / cites work: A spanning tree expansion of the Jones polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Tutte Invariants for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.MFCS.2020.36
+Normal rank
@@ Property / OpenAlex ID @@
+W3082899220
@@ Property / OpenAlex ID: W3082899220 / rank @@
+Normal rank
@@ Property / title @@
+The complexity of approximating the complex-valued Potts model (English)
+Normal rank