Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs.
Dishant GoyalAshwin JacobKaushtubh KumarDiptapriyo MajumdarVenkatesh RamanPublished in: CoRR (2024)
Keyphrases
- dominating set
- connected dominating set
- parameterized complexity
- facility location problem
- bounded treewidth
- fixed parameter tractable
- global constraints
- bayesian networks
- special case
- data objects
- facility location
- approximation algorithms
- genetic algorithm
- data exchange
- np hard
- evolutionary algorithm
- decision making