Sign in
) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set.
Jiao Zhou
Zhao Zhang
Shaojie Tang
Xiaohui Huang
Ding-Zhu Du
Published in:
INFORMS J. Comput. (2018)
Keyphrases
</>
fault tolerant
minimum weight
learning algorithm
convergence rate
dominating set
linear programming
greedy heuristic
objective function
dynamic programming
tree structure
load balancing
minimum spanning tree
randomized algorithm
np hard
random walk
average case