Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials (Q1690044): Difference between revisions

@@ Property / DOI @@
-.1016/j.endm.2017.07.061
@@ Property / DOI: 10.1016/j.endm.2017.07.061 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2793605908
@@ Property / OpenAlex ID: W2793605908 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01167
@@ Property / arXiv ID: 1607.01167 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the partition function for cliques in a graph
+Normal rank
@@ Property / cites work @@
+Approximating permanents and hafnians
@@ Property / cites work: Approximating permanents and hafnians / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the partition function for graph homomorphisms with multiplicities
+Normal rank
@@ Property / cites work @@
+The roots of the independence polynomial of a clawfree graph
+Normal rank
@@ Property / cites work @@
+Benjamini-Schramm continuity of root moments of graph polynomials
+Normal rank
@@ Property / cites work @@
+On Markov Chains for Independent Sets
@@ Property / cites work: On Markov Chains for Independent Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111358
@@ Property / cites work: Q5111358 / rank @@
+Normal rank
@@ Property / cites work @@
+Zeros of chromatic and flow polynomials of graphs
@@ Property / cites work: Zeros of chromatic and flow polynomials of graphs / rank @@
+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 @@
+A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
+Normal rank
@@ Property / cites work @@
+An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
+Normal rank
@@ Property / cites work @@
+Improved FPTAS for Multi-spin Systems
@@ Property / cites work: Improved FPTAS for Multi-spin Systems / rank @@
+Normal rank
@@ Property / cites work @@
+The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
+Normal rank
@@ Property / cites work @@
+On a problem of Spencer
@@ Property / cites work: On a problem of Spencer / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for sampling colorings
@@ Property / cites work: Improved bounds for sampling colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank
@@ Property / DOI @@
+.1016/J.ENDM.2017.07.061
@@ Property / DOI: 10.1016/J.ENDM.2017.07.061 / rank @@
+Normal rank