Sciweavers

31 search results - page 7 / 7
» Hardness and approximation of Gathering in static radio netw...
Sort
View
STOC
2006
ACM
122views Algorithms» more  STOC 2006»
14 years 11 months ago
Fast convergence to Wardrop equilibria by adaptive sampling methods
We study rerouting policies in a dynamic round-based variant of a well known game theoretic traffic model due to Wardrop. Previous analyses (mostly in the context of selfish routi...
Simon Fischer, Harald Räcke, Berthold Vö...