On the algebraic complexity of some families of coloured Tutte polynomials (Q1433009): Difference between revisions

@@ Property / author @@
+Johann A. Makowsky
@@ Property / author: Johann A. Makowsky / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
+Normal rank
@@ Property / cites work @@
+An algorithm for the Tutte polynomials of graphs of bounded treewidth
+Normal rank
@@ Property / cites work @@
+The complexities of the coefficients of the Tutte polynomial
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tutte Polynomial for Coloured Graphs
@@ Property / cites work: A Tutte Polynomial for Coloured Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness and reduction in algebraic complexity theory
+Normal rank
@@ Property / cites work @@
+Cook's versus Valiant's hypothesis
@@ Property / cites work: Cook's versus Valiant's hypothesis / rank @@
+Normal rank
@@ Property / cites work @@
+Gap-definable counting classes
@@ Property / cites work: Gap-definable counting classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359457
@@ Property / cites work: Q4359457 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem
+Normal rank
@@ Property / cites work @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768337
@@ Property / cites work: Q2768337 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting problems over the reals
@@ Property / cites work: Counting problems over the reals / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753688
@@ Property / cites work: Q2753688 / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width
+Normal rank
@@ Property / cites work @@
+A weighted graph polynomial from chromatic invariants of knots
+Normal rank
@@ Property / cites work @@
+Tutte polynomials computable in polynomial time
@@ Property / cites work: Tutte polynomials computable in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+A complexity theory based on Boolean algebra
@@ Property / cites work: A complexity theory based on Boolean algebra / rank @@
+Normal rank
@@ Property / cites work @@
+A symmetric function generalization of the chromatic polynomial of a graph
+Normal rank
@@ Property / cites work @@
+Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
+Normal rank
@@ Property / cites work @@
+Q4047029
@@ Property / cites work: Q4047029 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
+Normal rank
@@ Property / cites work @@
+Q4842541
@@ Property / cites work: Q4842541 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3929052
@@ Property / cites work: Q3929052 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Randomised Approximation in the Tutte Plane
@@ Property / cites work: Randomised Approximation in the Tutte Plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845264
@@ Property / cites work: Q4845264 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352952
@@ Property / cites work: Q4352952 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4704790
@@ Property / cites work: Q4704790 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0196-8858(03)00087-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2037760470
@@ Property / OpenAlex ID: W2037760470 / rank @@
+Normal rank