Vickrey Prices and Shortest Paths: What is an Edge Worth?.
John HershbergerSubhash SuriPublished in: FOCS (2001)
Keyphrases
- shortest path
- weighted graph
- shortest path algorithm
- auction mechanisms
- shortest path problem
- edge weights
- road network
- edge detection
- optimal path
- path length
- flow graph
- travel time
- graph partitioning
- minimum cost flow
- shortest distance
- edge map
- geodesic distance
- combinatorial auctions
- edge detector
- minimal surface
- minimum length
- reinforcement learning