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

← Older edit

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / 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
@@ Property / Recommended article @@
+A Tutte Polynomial for Coloured Graphs
@@ Property / Recommended article: A Tutte Polynomial for Coloured Graphs / rank @@
+Normal rank
+Similarity Score: 0.91259444Amount 0.91259444
Unit 1
-Amount
+.91259444
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+The complexities of the coefficients of the Tutte polynomial
+Normal rank
+Similarity Score: 0.9092277Amount 0.9092277
Unit 1
-Amount
+.9092277
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Multivariable, parameterized, and colored extensions of the Tutte polynomial
+Normal rank
+Similarity Score: 0.90636885Amount 0.90636885
Unit 1
-Amount
+.90636885
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
+Similarity Score: 0.9041919Amount 0.9041919
Unit 1
-Amount
+.9041919
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the complexity of generalized chromatic polynomials
+Normal rank
+Similarity Score: 0.90335244Amount 0.90335244
Unit 1
-Amount
+.90335244
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+The exact complexity of the Tutte polynomial
+Normal rank
+Similarity Score: 0.9020251Amount 0.9020251
Unit 1
-Amount
+.9020251
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Some algebraic structures related to the Tutte polynomial
+Normal rank
+Similarity Score: 0.8944093Amount 0.8944093
Unit 1
-Amount
+.8944093
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+Q2708745
@@ Property / Recommended article: Q2708745 / rank @@
+Normal rank
@@ Property / Recommended article: Q2708745 / qualifier @@
+Similarity Score: 0.8938744Amount 0.8938744
Unit 1
-Amount
+.8938744
 Unit
@@ Property / Recommended article: Q2708745 / qualifier @@
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+On the colored Tutte polynomial of a graph of bounded treewidth
+Normal rank
+Similarity Score: 0.8909862Amount 0.8909862
Unit 1
-Amount
+.8909862
 Unit
+Recommender Run: Recommender Run 2
@@ Property / Recommended article @@
+\(T\)-chromatic polynomials
@@ Property / Recommended article: \(T\)-chromatic polynomials / rank @@
+Normal rank
@@ Property / Recommended article: \(T\)-chromatic polynomials / qualifier @@
+Similarity Score: 0.88917863Amount 0.88917863
Unit 1
-Amount
+.88917863
 Unit
@@ Property / Recommended article: \(T\)-chromatic polynomials / qualifier @@
+Recommender Run: Recommender Run 2