The HOMFLY-PT polynomial is fixed-parameter tractable.

Benjamin A. Burton

Published in: CoRR (2017)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
bounded treewidth
conjunctive queries
abstract argumentation
database
knowledge base
special case
search algorithm
lower bound
search space
constraint satisfaction problems