757 search results - page 18 / 152 » On the hardness of approximating Max-Satisfy |
72
Voted
COMPGEOM
2007
ACM
15 years 5 months ago
2007
ACM
107
Voted
ESA
2004
Springer
15 years 5 months ago
2004
Springer
117
Voted
FOCS
1992
IEEE
15 years 5 months ago
1992
IEEE
The class PCP(f(n), g(n)) consists of all languages L for which there exists a polynomial-time probabilistic oracle machine that uses O(f(n)) random bits, queries O(g(n)) bits of ...
115
Voted
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
82
Voted
CPM
2008
Springer
15 years 3 months ago
2008
Springer