Bounds on the efficiency of generic cryptographic constructions
- Rosario Gennaro
- Yael Gertner
- et al.
- 2006
- SIAM Journal on Computing
Publications
5 results for Luca Trevisan
Gadgets, approximation, and linear programming
- Luca Trevisan
- Gregory B. Sorkin
- et al.
- 2000
- SIAM Journal on Computing
The approximability of constraint satisfaction problems
- Sanjeev Khanna
- Madhu Sudan
- 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
Constraint satisfaction: The approximability of minimization problems
- S. Khanna
- M. Sudan
- et al.
- 1997
- CCC 1997