Hitting Long Directed Cycles Is Fixed-Parameter Tractable.

Alexander Göke Dániel Marx Matthias Mnich

Published in: ICALP (2020)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np complete
global constraints
np hard
bounded treewidth
conjunctive queries
optimal solution
relational databases
abstract argumentation
graph structure