-factors and the Special Case of Shortest Paths.
Harold N. GabowPiotr SankowskiPublished in: SIAM J. Comput. (2021)
Keyphrases
- shortest path
- special case
- shortest path algorithm
- shortest path problem
- computational complexity
- road network
- routing algorithm
- approximation algorithms
- np hard
- optimal path
- weighted graph
- travel time
- path length
- flow graph
- shortest distance
- betweenness centrality
- finding the shortest path
- minimal surface
- geodesic distance
- minimum cost flow
- minimum cost
- wireless sensor networks