Approximating the chromatic polynomial is as hard as computing it exactly (Q6121107): Difference between revisions

@@ Property / OpenAlex ID @@
+W4390986120
@@ Property / OpenAlex ID: W4390986120 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorics and complexity of partition functions
+Normal rank
@@ Property / cites work @@
+On the location of chromatic zeros of series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Independent Set Polynomial in the Complex Plane
+Normal rank
@@ Property / cites work @@
+Chromatic Polynomials
@@ Property / cites work: Chromatic Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Cayley trees do not determine the maximal zero-free locus of the independence polynomial
+Normal rank
@@ Property / cites work @@
+Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Limiting measure of Lee-Yang zeros for the Cayley tree
+Normal rank
@@ Property / cites work @@
+Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
+Normal rank
@@ Property / cites work @@
+The Complexity of Approximating the Complex-Valued Ising Model on Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+The complexity of approximating the complex-valued Potts model
+Normal rank
@@ Property / cites work @@
+Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
+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 @@
+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 @@
+Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers
+Normal rank
@@ Property / cites work @@
+Holant problems for 3-regular graphs with complex edge functions
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+An inequality for the discriminant of a polynomial
+Normal rank
@@ Property / cites work @@
+An Inequality About Factors of Polynomials
@@ Property / cites work: An Inequality About Factors of Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
+Normal rank
@@ Property / cites work @@
+Density of Chromatic Roots in Minor-Closed Graph Families
+Normal rank
@@ Property / cites work @@
+On a conjecture of Sokal concerning roots of the independence polynomial
+Normal rank
@@ Property / cites work @@
+Location of zeros for the partition function of the Ising model on bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs
+Normal rank
@@ Property / cites work @@
+Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
+Normal rank
@@ Property / cites work @@
+Chromatic Roots are Dense in the Whole Complex Plane
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing in the field of complex algebraic numbers
+Normal rank
@@ Property / cites work @@
+The Zero-Free Intervals for Chromatic Polynomials of Graphs
+Normal rank
@@ Property / cites work @@
+THE GOLDEN RATIO IN THE THEORY OF CHROMATIC POLYNOMIALS.
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Tutte Invariants for Planar Graphs
+Normal rank
@@ Property / cites work @@
+A Global Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane
+Normal rank
@@ Property / cites work @@
+The largest real zero of the chromatic polynomial
@@ Property / cites work: The largest real zero of the chromatic polynomial / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6121107