Optimal Computation of Shortest Paths on Doubly Convex Bipartite Graphs.
Lin ChenPublished in: ICPADS (1997)
Keyphrases
- shortest path
- bipartite graph
- optimal path
- spatial networks
- edge weights
- shortest path algorithm
- shortest path problem
- road network
- maximum matching
- minimum weight
- finding the shortest path
- optimal solution
- graph model
- path length
- minimal surface
- link prediction
- weighted graph
- flow graph
- social networks
- minimum length
- travel time
- minimum cost flow
- mutual reinforcement
- betweenness centrality
- strongly connected components
- objective function