611 search results - page 10 / 123 » Yuri, Logic, and Computer Science |
126
Voted
FOCS
2006
IEEE
15 years 9 months ago
2006
IEEE
In this paper we present a new approximation algorithm for Unique Games. For a Unique Game with n vertices and k states (labels), if a (1 − ε) fraction of all constraints is sa...
92
Voted
LICS
2006
IEEE
15 years 9 months ago
2006
IEEE
91
Voted
STACS
2007
Springer
15 years 9 months ago
2007
Springer
106
Voted
ERSHOV
2001
Springer
15 years 8 months ago
2001
Springer
96
Voted
MFCS
1995
Springer
15 years 7 months ago
1995
Springer
