Improved approximation algorithms for a capacitated facility location problem
- Fabian A. Chudak
- David Shmoys
- 1999
- SODA 1999
Publications
Date
Featured collections
Popular topics
5 results at SODA 1999
Checking priority queues
- Ulrich Finkler
- Kurt Mehlhorn
- 1999
- SODA 1999
Roundness estimation via random sampling
- R. Kumar
- D. Sivakumar
- 1999
- SODA 1999
On the bidirected cut relaxation for the metric Steiner tree problem
- S. Rajagopalan
- Vijay V. Vazirani
- 1999
- SODA 1999
Interleaved prefetching
- T. Kimbrel
- 1999
- SODA 1999