Applications of Ear Decomposition to Efficient Heterogeneous Algorithms for Shortest Path/Cycle Problems.
Debarshi DuttaMeher ChaitanyaKishore KothapalliDebajyoti BeraPublished in: Int. J. Netw. Comput. (2018)
Keyphrases
- shortest path
- minimum cost flow
- shortest path algorithm
- shortest path problem
- optimization problems
- efficient solutions
- strongly connected components
- combinatorial optimization
- finding the shortest path
- weighted graph
- benchmark problems
- data structure
- travel time
- graph search
- combinatorial optimization problems
- road network
- dynamic programming
- evolutionary algorithm