Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems.
Debarshi DuttaMeher ChaitanyaKishore KothapalliDebajyoti BeraPublished in: IPDPS Workshops (2017)
Keyphrases
- shortest path
- minimum cost flow
- shortest path algorithm
- shortest path problem
- optimization problems
- efficient solutions
- strongly connected components
- benchmark problems
- road network
- combinatorial optimization problems
- routing algorithm
- combinatorial optimization
- graph theory
- minimum cost
- travel time
- optimal path
- minimal surface
- path selection
- dynamic programming