Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem.

Luciano Gualà Guido Proietti

Published in: Euro-Par (2005)

Keyphrases

shortest path
shortest path problem
single source
road network
shortest path algorithm
weighted graph
mechanism design
finding the shortest path
strategy proof
travel time
data sets
path length
combinatorial optimization problems
multi source
routing algorithm
business intelligence
optimal solution