Efficient probabilistically checkable proofs and applications approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1994
- STOC 1994
Conference paper
Publications
3 results for Carsten Lund
Efficient probabilistically checkable proofs and applications to approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1993
- STOC 1993
Conference paperOn the hardness of computing the permanent of random matrices
- Uriel Feige
- Carsten Lund
- 1992
- STOC 1992
Conference paper