The parametrized complexity of knot polynomials
type: Item
instance of: scholarly article
title: The parametrized complexity of knot polynomials
zbMATH Open document ID: 1093.68043
DOI: 10.1016/S0022-0000(03)00080-1
author: J. P. Mariño
author: Johann A. Makowsky
published in: Journal of Computer and System Sciences
publication date: 2004-08-19T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 57M25
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 2092871
zbMATH Keywords: Jones polynomials
zbMATH Keywords: Kauffman polynomials
zbMATH Keywords: HOMFLY polynomials
zbMATH Keywords: Tutte polynomials
MaRDI profile type: Publication
cites work: Complexity of Finding Embeddings in a k-Tree
cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
cites work: Q4699283
cites work: Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
cites work: Knots
cites work: Q3787506
cites work: Handle-rewriting hypergraph grammars
cites work: Fusion in relational structures and the verification of monadic second-order properties
cites work: On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
cites work: A new polynomial invariant of knots and links
cites work: Q2716030
cites work: The computational complexity of knot and link problems
cites work: A Tutte polynomial for signed graphs
cites work: An Invariant of Regular Isotopy
cites work: Q3989600
cites work: Q4857341
cites work: Q4382059
cites work: Colored Tutte polynomials and Kauffman brackets for graphs of bounded tree width
cites work: Farrell polynomials on graphs of bounded tree width
cites work: COMPUTING THE JONES POLYNOMIAL ON BIPARTITE GRAPHS
cites work: Calculating the 2-variable polynomial for knots presented as closed braids
cites work: Q5403913
cites work: Q4886696
cites work: Q5687983
cites work: Classical roots of knot theory
cites work: Invariants of links of Conway type
cites work: The fourth Skein Module and the Montesinos-Nakanishi Conjecture for 3-algebraic links
cites work: Graph minors. XIII: The disjoint paths problem
cites work: Q4951107
cites work: Representation of links by braids: A new algorithm
cites work: Q3140234
description: scientific article; zbMATH DE number 2092871