Login / Signup
On the Parameterized Complexity of Approximating Dominating Set.
Karthik C. S.
Bundit Laekhanukit
Pasin Manurangsi
Published in:
Electron. Colloquium Comput. Complex. (2017)
Keyphrases
</>
dominating set
parameterized complexity
facility location problem
connected dominating set
global constraints
fixed parameter tractable
approximation algorithms
symmetry breaking
genetic algorithm
computational complexity
facility location