A greedy algorithm for the fault-tolerant outer-connected dominating set problem.
Xiaozhi WangXianyue LiBo HouWen LiuLidong WuSuogang GaoPublished in: J. Comb. Optim. (2021)
Keyphrases
- greedy algorithm
- fault tolerant
- connected dominating set
- dominating set
- fault tolerance
- greedy algorithms
- distributed systems
- worst case
- facility location problem
- greedy heuristic
- set cover
- dynamic programming
- influence maximization
- objective function
- load balancing
- knapsack problem
- greedy strategy
- influence spread
- greedy approximation algorithm
- randomized algorithm