Login / Signup
Unit Interval Editing is Fixed-Parameter Tractable.
Yixin Cao
Published in:
CoRR (2015)
Keyphrases
</>
unit interval
fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
hilbert space
conjunctive queries
bounded treewidth
abstract argumentation
special case
vertex set
reasoning tasks
optimal solution
euclidean space
integer programming
lower bound