Inapproximability of the Tutte polynomial of a planar graph (Q1926110): Difference between revisions

@@ Property / OpenAlex ID @@
+W1803292696
@@ Property / OpenAlex ID: W1803292696 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1724
@@ Property / arXiv ID: 0907.1724 / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic Polynomials
@@ Property / cites work: Chromatic Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+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 @@
+Inapproximability of the Tutte polynomial
@@ Property / cites work: Inapproximability of the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2941639
@@ Property / cites work: Q2941639 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / 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 @@
+The largest real zero of the chromatic polynomial
@@ Property / cites work: The largest real zero of the chromatic polynomial / rank @@
+Normal rank