Monday, January 18
Session 32
Combinatorial Optimization
4:30 PM-5:50 PM
Room: Liberty B
Chair: Leslie Hall, Johns Hopkins University
- 4:30-4:47 Improved Approximation Algorithms for a Capacitated
Facility Location Problem
- Fabián A. Chudak and David B. Shmoys, Cornell University
- 4:50-5:07
Algorithms for Compile-Time Memory Optimization
- Jordan Gergov, Max-Planck Institut für Informatik,
Saarbrücken, Germany
- 5:10-5:27 Faster Approximation Algorithms for Generalized Flow
- Kevin D. Wayne,
Princeton University; and Lisa Fleischer, Columbia University
- 5:30-5:47
Combinatorial Approximation Algorithms for Generalized Flow Problems
- Jeffrey D. Oldham, Stanford University
TJF, 9/12/98, MMD, 11/2/98