Improved approximation algorithms for a capacitated facility location problem
- Fabian A. Chudak
- David Shmoys
- 1999
- SODA 1999
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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