Information-theoretically secure protocols and security under composition
- Eyal Kushilevitz
- Yehuda Lindell
- et al.
- 2006
- STOC 2006
Publications
7 results at STOC 2006
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic steiner tree
- Lisa Fleischer
- Jochen Könemann
- et al.
- 2006
- STOC 2006
The Santa Claus problem
- Nikhil Bansal
- Maxim Sviridenko
- 2006
- STOC 2006
A quasi-PTAS for unsplittable flow on line graphs
- Nikhil Bansal
- Amit Chakrabarti
- et al.
- 2006
- STOC 2006
Provably near-optimal sampling-based algorithms for stochastic Inventory control models
- Retsef Levi
- Robin O. Roundy
- et al.
- 2006
- STOC 2006
On earthmover distance, metric labeling, and 0-extension
- Howard Karloff
- Subhash Khot
- et al.
- 2006
- STOC 2006
Integrality gaps for sparsest cut and minimum linear arrangement problems
- Nikhil R. Devanur
- Subhash A. Khot
- et al.
- 2006
- STOC 2006