A greedy approximation algorithm for the minimum (2, 2)-connected dominating set problem.

Yash P. Aneja Asish Mukhopadhyay Md. Zamilur Rahman

Published in: CoRR (2017)

Keyphrases

connected dominating set
dominating set
greedy approximation algorithm
facility location problem
greedy algorithm
np hard
optimal solution
random walk
facility location