Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees.
Davide BilòLuciano GualàStefano LeucciGuido ProiettiPublished in: Algorithmica (2022)
Keyphrases
- fault tolerant
- shortest path
- fault tolerance
- weighted graph
- distributed systems
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- path length
- load balancing
- finding the shortest path
- state machine
- edge weights
- minimal surface
- path selection
- optimal path
- safety critical
- steiner tree
- geodesic distance
- travel time
- tree structure
- shortest distance
- xml documents