The HOMFLY-PT Polynomial is Fixed-Parameter Tractable.

Benjamin A. Burton

Published in: SoCG (2018)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
bounded treewidth
conjunctive queries
abstract argumentation
data model
vertex set
constraint satisfaction problems
reasoning tasks
integer programming
query answering
state space
database