Sciweavers

3780 search results - page 160 / 756
» Algorithms for Game Metrics
Sort
View
188
Voted
ALGOSENSORS
2009
Springer
15 years 2 months ago
Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics
Abstract. We describe a novel approach for constructing a single spanning tree for data aggregation towards a sink node. The tree is universal in the sense that it is static and in...
Srinivasagopalan Srivathsan, Costas Busch, S. Sith...
96
Voted
ESA
2005
Springer
76views Algorithms» more  ESA 2005»
15 years 10 months ago
The Complexity of Games on Highly Regular Graphs
Konstantinos Daskalakis, Christos H. Papadimitriou
SWAT
2010
Springer
234views Algorithms» more  SWAT 2010»
15 years 10 months ago
Cops and Robber Game without Recharging
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...
STOC
2010
ACM
149views Algorithms» more  STOC 2010»
15 years 10 months ago
Graph Expansion and the Unique Games Conjecture
Prasad Raghavendra and David Steurer
ATAL
2009
Springer
15 years 11 months ago
Learning equilibria in repeated congestion games
While the class of congestion games has been thoroughly studied in the multi-agent systems literature, settings with incomplete information have received relatively little attenti...
Moshe Tennenholtz, Aviv Zohar