Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs.
Yishuo ShiZhao ZhangYuchang MoDing-Zhu DuPublished in: IEEE/ACM Trans. Netw. (2017)
Keyphrases
- fault tolerant
- minimum weight
- spanning tree
- fault tolerance
- maximum cardinality
- np hard
- objective function
- dynamic programming
- minimum spanning tree
- learning algorithm
- convergence rate
- special case
- probabilistic model
- worst case
- optimal solution
- combinatorial optimization
- bipartite graph
- graph theory
- interconnection networks
- load balancing
- graph structure
- tree structure
- segmentation algorithm
- distributed systems
- computational complexity
- image segmentation