13 citations · 26 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.GT2015★ 10 cited
Asymptotically tight bounds for inefficiency in risk-averse selfish routing
Thanasis Lianeas, Evdokia Nikolova, Nicolas E. Stier-Moses
We consider a nonatomic selfish routing model with independent stochastic travel times, represented by mean and variance latency functions for each edge that depend on their flows.…
cs.GT2015
New Complexity Results and Algorithms for the Minimum Tollbooth Problem
Soumya Basu, Thanasis Lianeas, Evdokia Nikolova
The inefficiency of the Wardrop equilibrium of nonatomic routing games can be eliminated by placing tolls on the edges of a network so that the socially optimal flow is induced as…