Stochastic Shortest Paths Via Quasi-convex Maximization.
Evdokia NikolovaJonathan A. KelnerMatthew BrandMichael MitzenmacherPublished in: ESA (2006)
Keyphrases
- shortest path
- quasiconvex
- objective function
- shortest path algorithm
- utility function
- shortest path problem
- finite number
- road network
- travel time
- optimal path
- strongly connected components
- finding the shortest path
- minimal surface
- path length
- convex sets
- weighted graph
- convex functions
- flow graph
- shortest distance
- optimal solution
- geodesic distance
- vector space
- lower bound
- feature extraction