Algorithm and Hardness results on Liar's Dominating Set and $k$-tuple Dominating Set.

Sandip Banerjee Sujoy Bhore

Published in: CoRR (2019)

Keyphrases

dominating set
facility location problem
connected dominating set
computational complexity
dynamic programming
worst case
detection algorithm
np hard
genetic algorithm
learning algorithm
optimal solution
preprocessing
feature space
k means
cost function
np complete