Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions (Q987376): Difference between revisions

@@ Property / describes a project that uses @@
+tutte_bhkk
@@ Property / describes a project that uses: tutte_bhkk / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-009-9213-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2020085754
@@ Property / OpenAlex ID: W2020085754 / rank @@
+Normal rank
@@ Property / cites work @@
+A Most General Edge Elimination Polynomial
@@ Property / cites work: A Most General Edge Elimination Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+The Travelling Salesman Problem in Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+Complexity of the Cover Polynomial
@@ Property / cites work: Complexity of the Cover Polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
@@ Property / cites work: COMPLEXITY AND REAL COMPUTATION: A MANIFESTO / 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 @@
+Exponential Time Complexity of the Permanent and the Tutte Polynomial
+Normal rank
@@ Property / cites work @@
+Q5313291
@@ Property / cites work: Q5313291 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549645
@@ Property / cites work: Q3549645 / rank @@
+Normal rank
@@ Property / cites work @@
+A Most General Edge Elimination Polynomial – Thickening of Edges
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+A Tutte polynomial for signed graphs
@@ Property / cites work: A Tutte polynomial for signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hard Enumeration Problems in Geometry and Combinatorics
+Normal rank
@@ Property / cites work @@
+On the algebraic complexity of some families of coloured Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Algorithmic uses of the Feferman-Vaught theorem
@@ Property / cites work: Algorithmic uses of the Feferman-Vaught theorem / rank @@
+Normal rank
@@ Property / cites work @@
+From a zoo to a zoology: Towards a general theory of graph polynomials
+Normal rank
@@ Property / cites work @@
+Q3416249
@@ Property / cites work: Q3416249 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic orientations of graphs. (Reprint)
@@ Property / cites work: Acyclic orientations of graphs. (Reprint) / rank @@
+Normal rank
@@ Property / cites work @@
+PP is as Hard as the Polynomial-Time Hierarchy
@@ Property / cites work: PP is as Hard as the Polynomial-Time Hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time 1-Turing reductions from \(\#\)PH to \(\#\)P
+Normal rank
@@ Property / cites work @@
+Q4111952
@@ Property / cites work: Q4111952 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:987376