The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths.
Matthias BentertLeon KellerhalsRolf NiedermeierPublished in: CoRR (2024)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- routing algorithm
- shortest distance
- optimal path
- computational complexity
- travel time
- minimum length
- minimum cost flow
- geodesic distance
- flow graph
- finding the shortest path
- weighted graph
- random walk
- spatial networks
- level set
- video sequences
- strongly connected components