Found 5 Documents (Results 1–5)
PCP characterizations of NP: toward a polynomially-small error-probability. (English) Zbl 1234.68133
On the hardness of approximating the chromatic number. (English) Zbl 0964.68065
Reviewer: Uwe Schöning (Ulm)
Filter Results by …
all
top 5
Author
- Safra, Muli (5)
- Dinur, Irit (2)
- Fischer, Eldar (1)
- Goldreich, Oded (1)
- Khanna, Sanjeev (1)
- Khot, Subhash Ajit (1)
- Kindler, Guy (1)
- Linial, Nathan (1)
- Raz, Ran (1)
Serial
- Inf. Process. Lett. (1)
- SIAM J. Comput. (1)
- Combinatorica (1)
- Comput. Complexity (1)
- Theory Comput. (1)