Approximation algorithms
- Andreas S. Schulz
- David B. Shmoys
- et al.
- 1997
- PNAS
Publications
Date
Featured collections
Popular topics
9 results for David Shmoys
Provably near-optimal sampling-based algorithms for stochastic Inventory control models
- Retsef Levi
- Robin O. Roundy
- et al.
- 2006
- STOC 2006
Improved approximation algorithms for a capacitated facility location problem
- Fabian A. Chudak
- David Shmoys
- 1999
- SODA 1999
FLIPPING PERSUASIVELY IN CONSTANT EXPECTED TIME.
- Cynthia Dwork
- David Shmoys
- et al.
- 1985
- FOCS 1985
Strategic Directions in Research in Theory of Computing
- Michael C. Loui
- Anne Condon
- et al.
- 1996
- ACM Computing Surveys
Primal-dual algorithms for deterministic inventory problems
- Retsef Levi
- Robin O. Roundy
- et al.
- 2006
- Mathematics of Operations Research
A 3-approximation algorithm for the k-level uncapacitated facility location problem
- Karen Aardal
- Fabián A. Chudak
- et al.
- 1999
- Information Processing Letters
Short shop schedules
- D.P. Williamson
- L.A. Hall
- et al.
- 1997
- Operations Research
Flipping persuasively in constant time
- Cynthia Dwork
- David Shmoys
- et al.
- 1990
- SIAM Journal on Computing