On the Parameterized Complexity of Approximating Dominating Set.

Karthik C. S.Bundit Laekhanukit Pasin Manurangsi

Published in: J. ACM (2019)

Keyphrases

dominating set
parameterized complexity
facility location problem
connected dominating set
global constraints
fixed parameter tractable
computational problems
symmetry breaking
approximation algorithms
constraint propagation
facility location