Login / Signup
Unit Interval Editing is Fixed-Parameter Tractable.
Yixin Cao
Published in:
ICALP (1) (2015)
Keyphrases
</>
unit interval
fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
hilbert space
bounded treewidth
conjunctive queries
constraint satisfaction problems
constraint programming
optimal solution
infinite dimensional