Login / Signup
Dominating Set is Fixed Parameter Tractable in Claw-free Graphs
Marek Cygan
Geevarghese Philip
Marcin Pilipczuk
Michal Pilipczuk
Jakub Onufry Wojtaszczyk
Published in:
CoRR (2010)
Keyphrases
</>
dominating set
connected dominating set
fixed parameter tractable
facility location problem
parameterized complexity
bounded treewidth
computational problems
np hard
global constraints
np complete
facility location
conjunctive queries
vertex set
graph theoretic