Reconfiguring Shortest Paths in Graphs.
Kshitij GajjarAgastya Vibhuti JhaManish KumarAbhiruk LahiriPublished in: AAAI (2022)
Keyphrases
- shortest path
- finding the shortest path
- weighted graph
- shortest path problem
- shortest path algorithm
- betweenness centrality
- road network
- edge weights
- strongly connected components
- dynamic programming
- graph search
- flow graph
- graph structure
- path length
- minimal surface
- undirected graph
- geodesic distance
- graph partitioning
- multi objective
- graph databases
- bipartite graph
- shortest distance