On the computational complexity of the Jones and Tutte polynomials (Q4712248): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+On the Kauffman polynomial of an adequate link
@@ Property / cites work: On the Kauffman polynomial of an adequate link / rank @@
+Normal rank
@@ Property / cites work @@
+A spanning tree expansion of the Jones polynomial
@@ Property / cites work: A spanning tree expansion of the Jones polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+The Tutte polynomial
@@ Property / cites work: The Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Q3748279
@@ Property / cites work: Q3748279 / rank @@
+Normal rank
@@ Property / cites work @@
+Nowhere-zero 6-flows
@@ Property / cites work: Nowhere-zero 6-flows / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+A Decomposition for Combinatorial Geometries
@@ Property / cites work: A Decomposition for Combinatorial Geometries / rank @@
+Normal rank
@@ Property / cites work @@
+On the Principal Edge Tripartition of a Graph
@@ Property / cites work: On the Principal Edge Tripartition of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Reliability Computations in Planar and Acyclic Graphs
+Normal rank
@@ Property / cites work @@
+Remarkable valuation of the dichromatic polynomial of planar multigraphs
+Normal rank
@@ Property / cites work @@
+Hard Enumeration Problems in Geometry and Combinatorics
+Normal rank
@@ Property / cites work @@
+Polynomials for Links
@@ Property / cites work: Polynomials for Links / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in oriented matroids
@@ Property / cites work: Convexity in oriented matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial invariant for knots via von Neumann algebras
+Normal rank
@@ Property / cites work @@
+Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
+Normal rank
@@ Property / cites work @@
+On the Abstract Properties of Linear Dependence
@@ Property / cites work: On the Abstract Properties of Linear Dependence / rank @@
+Normal rank
@@ Property / cites work @@
+A logical expansion in mathematics
@@ Property / cites work: A logical expansion in mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Tutte Polynomials and Bicycle Dimension of Ternary Matroids
+Normal rank
@@ Property / cites work @@
+Tutte Polynomials and Link Polynomials
@@ Property / cites work: Tutte Polynomials and Link Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On Tutte polynomials and cycles of plane graphs
@@ Property / cites work: On Tutte polynomials and cycles of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank