Sidestepping Barriers for Dominating Set in Parameterized Complexity.

Ioannis Koutis Michal Wlodarczyk Meirav Zehavi

Published in: CoRR (2023)

Keyphrases

dominating set
parameterized complexity
facility location problem
connected dominating set
fixed parameter tractable
global constraints
approximation algorithms
np complete
symmetry breaking
linear programming
computational problems
facility location
evolutionary algorithm
np hard