Login / Signup
Interval Deletion is Fixed-Parameter Tractable
Yixin Cao
Dániel Marx
Published in:
CoRR (2012)
Keyphrases
</>
fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
bounded treewidth
conjunctive queries
abstract argumentation
optimal solution
integrity constraints
desirable properties
minimum cost
vertex set