Monday, January 18

Session 20
Techniques II

9:00 AM-10:40 AM
Room: Liberty B
Chair: Cindy Phillips, Sandia National Laboratories

9:00-9:17 Estimating Interpolation Error: A Combinatorial Approach
Steve Guattery, New Bucknell University; Gary L. Miller and Noel Walkington, Carnegie Mellon University
9:20-9:37 When Does a Dynamic Programming Formulation Guarantee the Existence of an FPTAS?
Gerhard J. Woeginger, Technische Universität Graz, Austria
9:40-9:57 Parametric Polymatroid Optimization and Its Geometric Applications
Naoki Katoh, Kyoto University, Japan; Hisao Tamaki, Meiji University, Japan; and Takeshi Tokuyama, IBM Tokyo Research Laboratory, Japan
10:00-10:17 A New Way to Use Semidefinite Programming with Applications to Linear Equations mod p
Gunnar Andersson, Lars Engebretsen, and Johan Hastad, Royal Institute of Technology, Stockholm, Sweden
10:20-10:37 New An Oracle-Polynomial Time Augmentation Algorithm for Integer Programming
Andreas S. Schulz, MIT Sloan School of Management; and Robert Weismantel, Otto-von-Guericke-Universität Magdeburg, Germany

SODA'99 Home


Program Updates

Author Index




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