Reconfiguration of Vertex-Disjoint Shortest Paths on Graphs.
Rin SaitoHiroshi EtoTakehiro ItoRyuhei UeharaPublished in: WALCOM (2023)
Keyphrases
- shortest path
- finding the shortest path
- edge weights
- betweenness centrality
- weighted graph
- shortest path problem
- directed graph
- shortest path algorithm
- strongly connected components
- complex networks
- road network
- minimum length
- undirected graph
- graph search
- minimal surface
- attributed graphs
- labeled graphs
- shortest distance
- optimal path
- dynamic programming
- path length
- connected components
- pairwise
- geodesic distance
- travel time
- flow graph
- social networks
- graph structure
- minimum cost flow
- bipartite graph