5995 search results - page 195 / 1199 » Algorithmic Game Theory |
143
click to vote
CORR
2011
Springer
14 years 11 months ago
2011
Springer
In this paper, we study the average case complexity of the Unique Games problem. We propose a natural semi-random model, in which a unique game instance is generated in several st...
136
click to vote
CANDC
2009
ACM
15 years 8 months ago
2009
ACM
Computing technologies such as games, social networking sites, and virtual environments often reproduce forms of social stigma encountered in everyday real life, as well as introd...
160
click to vote
STOC
2010
ACM
15 years 8 months ago
2010
ACM
The spectral profile of a graph is a natural generalization of the classical notion of its Rayleigh quotient. Roughly speaking, given a graph G, for each 0 < < 1, the spect...
ESA
2005
Springer
15 years 9 months ago
2005
Springer
