Interval Deletion is Fixed-Parameter Tractable.

Yixin Cao Dániel Marx

Published in: SODA (2014)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
conjunctive queries
bounded treewidth
abstract argumentation
database
databases
search space
dynamic programming