Approximating the Minimum Independent Dominating Set in Perturbed Graphs.

Weitian Tong Randy Goebel Guohui Lin

Published in: COCOON (2013)

Keyphrases

connected dominating set
dominating set
facility location problem
original data
graph theoretic
genetic algorithm
approximation algorithms
facility location