Constraint satisfaction: The approximability of minimization problems
- S. Khanna
- M. Sudan
- et al.
- 1997
- CCC 1997
Publications
Date
Featured collections
Popular topics
5 results for Luca Trevisan
Bounds on the efficiency of generic cryptographic constructions
- Rosario Gennaro
- Yael Gertner
- et al.
- 2006
- SIAM Journal on Computing
Gadgets, approximation, and linear programming
- Luca Trevisan
- Gregory B. Sorkin
- et al.
- 2000
- SIAM Journal on Computing
Lower bounds on the efficiency of generic cryptographic constructions
- Rosario Gennaro
- Luca Trevisan
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
The approximability of constraint satisfaction problems
- Sanjeev Khanna
- Madhu Sudan
- et al.
- 2000
- SIAM Journal on Computing