Fault-Tolerant Approximate Shortest-Path Trees.
Davide BilòLuciano GualàStefano LeucciGuido ProiettiPublished in: Algorithmica (2018)
Keyphrases
- fault tolerant
- shortest path
- fault tolerance
- distributed systems
- road network
- shortest path problem
- path length
- steiner tree
- load balancing
- routing algorithm
- shortest path algorithm
- state machine
- shortest distance
- travel time
- optimal path
- flow graph
- tree structure
- safety critical
- response time
- path selection
- path queries
- edge weights
- weighted graph
- finding the shortest path
- random walk
- strongly connected components