NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set.

Bohan Li Xindi Zhang Shaowei Cai Jinkun Lin Yiyuan Wang Christian Blum

Published in: IJCAI (2020)

Keyphrases

connected dominating set
search algorithm
dominating set
branch and bound
search space
facility location problem
computationally efficient
objective function
special case
scheduling problem
heuristic search
distributed databases