Interval Deletion Is Fixed-Parameter Tractable.

Yixin Cao Dániel Marx

Published in: ACM Trans. Algorithms (2015)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
bounded treewidth
abstract argumentation
conjunctive queries