Login / Signup
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