Exponential Time Complexity of Weighted Counting of Independent Sets (Q3058702): Difference between revisions

@@ Property / arXiv ID @@
+.1146
@@ Property / arXiv ID: 1007.1146 / rank @@
+Normal rank
@@ Property / cites work @@
+A two-variable interlace polynomial
@@ Property / cites work: A two-variable interlace polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Interlace Polynomial
@@ Property / cites work: On the Complexity of the Interlace Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+A Bottom-Up Method and Fast Algorithms for max independent set
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A multivariate interlace polynomial and its computation for graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Q4828946
@@ Property / cites work: Q4828946 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential Time Complexity of the Permanent and the Tutte Polynomial
+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 @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043192
@@ Property / cites work: Q3043192 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique polynomials and independent set polynomials of graphs
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+An O(2<sup>0.304n</sup>) Algorithm for Solving Maximum Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A Fine-grained Analysis of a Simple Independent Set Algorithm
+Normal rank
@@ Property / cites work @@
+Q4527036
@@ Property / cites work: Q4527036 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum independent sets
@@ Property / cites work: Algorithms for maximum independent sets / 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 @@
+Chromatic Roots are Dense in the Whole Complex Plane
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Independent Set
@@ Property / cites work: Finding a Maximum Independent Set / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+A note on the Glauber dynamics for sampling independent sets
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank