The Parameterized Complexity of Dominating Set and Friends Revisited for Structured Graphs.

Neeldhara Misra Piyush Rathi

Published in: CSR (2019)

Keyphrases

dominating set
connected dominating set
parameterized complexity
facility location problem
fixed parameter tractable
global constraints
bounded treewidth
np complete
structured data
directed graph
symmetry breaking
genetic algorithm
evolutionary algorithm
approximation algorithms
graph theoretic
facility location