The parametrized complexity of knot polynomials (Q1877705): 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 @@
+Complexity of Finding Embeddings in a <i>k</i>-Tree
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Q4699283
@@ Property / cites work: Q4699283 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+Knots
@@ Property / cites work: Knots / rank @@
+Normal rank
@@ Property / cites work @@
+Q3787506
@@ Property / cites work: Q3787506 / rank @@
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Fusion in relational structures and the verification of monadic second-order properties
+Normal rank
@@ Property / cites work @@
+On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
+Normal rank
@@ Property / cites work @@
+A new polynomial invariant of knots and links
@@ Property / cites work: A new polynomial invariant of knots and links / rank @@
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of knot and link problems
+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 @@
+An Invariant of Regular Isotopy
@@ Property / cites work: An Invariant of Regular Isotopy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3989600
@@ Property / cites work: Q3989600 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857341
@@ Property / cites work: Q4857341 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4382059
@@ Property / cites work: Q4382059 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768337
@@ Property / cites work: Q2768337 / rank @@
+Normal rank
@@ Property / cites work @@
+Farrell polynomials on graphs of bounded tree width
+Normal rank
@@ Property / cites work @@
+COMPUTING THE JONES POLYNOMIAL ON BIPARTITE GRAPHS
+Normal rank
@@ Property / cites work @@
+Calculating the 2-variable polynomial for knots presented as closed braids
+Normal rank
@@ Property / cites work @@
+Q5403913
@@ Property / cites work: Q5403913 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886696
@@ Property / cites work: Q4886696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687983
@@ Property / cites work: Q5687983 / rank @@
+Normal rank
@@ Property / cites work @@
+Classical roots of knot theory
@@ Property / cites work: Classical roots of knot theory / rank @@
+Normal rank
@@ Property / cites work @@
+Invariants of links of Conway type
@@ Property / cites work: Invariants of links of Conway type / rank @@
+Normal rank
@@ Property / cites work @@
+The fourth Skein Module and the Montesinos-Nakanishi Conjecture for 3-algebraic links
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4951107
@@ Property / cites work: Q4951107 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of links by braids: A new algorithm
+Normal rank
@@ Property / cites work @@
+Q3140234
@@ Property / cites work: Q3140234 / rank @@
+Normal rank