96 search results - page 20 / 20 » Extending Fuzzy Constraint Satisfaction Problems |
118
click to vote
FOCS
2004
IEEE
15 years 6 months ago
2004
IEEE
In this paper we show a reduction from the Unique Games problem to the problem of approximating MAX-CUT to within a factor of GW + , for all > 0; here GW .878567 denotes the a...