Approximate Single Source Fault Tolerant Shortest Path.
Surender BaswanaKeerti ChoudharyMoazzam HussainLiam RodittyPublished in: SODA (2018)
Keyphrases
- fault tolerant
- single source
- shortest path problem
- shortest path
- fault tolerance
- distributed systems
- road network
- shortest path algorithm
- routing algorithm
- optimal path
- weighted graph
- shortest distance
- multi source
- load balancing
- path length
- database
- finding the shortest path
- multicast tree
- multiple objectives
- directed graph