Minimum Eccentricity Shortest Paths in some Structured Graph Classes.
Feodor F. DraganArne LeitertPublished in: CoRR (2015)
Keyphrases
- shortest path
- minimum cut
- weighted graph
- shortest path problem
- finding the shortest path
- flow graph
- path length
- edge weights
- strongly connected components
- structured data
- betweenness centrality
- graph search
- maximum flow
- shortest path algorithm
- road network
- spanning tree
- minimum length
- minimal surface
- graph cuts
- travel time
- graph model
- graph theory
- random walk
- graph structure
- graph partitioning
- geodesic distance
- bi objective
- minimum cost
- bipartite graph
- dynamic programming
- graph databases
- directed graph