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 New 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, New Princeton University; and Lisa Fleischer, Columbia University
5:30-5:47 New Combinatorial Approximation Algorithms for Generalized Flow Problems
Jeffrey D. Oldham, Stanford University

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

TJF, 9/12/98, MMD, 11/2/98