Algorithm and Hardness Results on Liar's Dominating Set and \varveck -tuple Dominating Set.
Sandip BanerjeeSujoy BhorePublished in: IWOCA (2019)
Keyphrases
- dominating set
- facility location problem
- connected dominating set
- detection algorithm
- computational complexity
- dynamic programming
- cost function
- approximation algorithms
- probabilistic model
- neural network
- search space
- optimal solution
- k means
- linear program
- objective function
- lower and upper bounds
- reinforcement learning
- social networks
- genetic algorithm