Sciweavers

3780 search results - page 160 / 756
» Algorithms for Game Metrics
Sort
View
242
Voted
ALGOSENSORS
2009
Springer
15 years 4 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...
ESA
2005
Springer
76views Algorithms» more  ESA 2005»
16 years 15 days ago
The Complexity of Games on Highly Regular Graphs
Konstantinos Daskalakis, Christos H. Papadimitriou
SWAT
2010
Springer
234views Algorithms» more  SWAT 2010»
16 years 20 hour ago
Cops and Robber Game without Recharging
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...
129
Voted
STOC
2010
ACM
149views Algorithms» more  STOC 2010»
15 years 11 months ago
Graph Expansion and the Unique Games Conjecture
Prasad Raghavendra and David Steurer
193
Voted
ATAL
2009
Springer
16 years 1 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