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, 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 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

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