On the hardness of computing the permanent of random matrices
- Uriel Feige
- Carsten Lund
- 1992
- STOC 1992
Publications
Date
Featured collections
Popular topics
3 results for Carsten Lund
Efficient probabilistically checkable proofs and applications approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1994
- STOC 1994
Efficient probabilistically checkable proofs and applications to approximation
- Mihir Bellare
- S. Goldwasser
- et al.
- 1993
- STOC 1993