Session 19 Online Algorithms

9:00 AM-10:40 AM
Room: Carroll
Chair: Anna Karlin, University of Washington

9:00-9:17 Online Coloring Known Graphs: Magnus M. Halldorsson, University of Iceland, Revkjavek, Iceland
9:20-9:37 Optimal Online Algorithms for an Electronic Commerce Money Distribution System: Hiroshi Kawazoe, Tetsuo Shibuya, and Takeshi Tokuyama, IBM Tokyo Research Laboratory, Japan
9:40-9:57 Online Load Balancing in a Hierarchical Server Topology: Amotz Bar-Noy, Tel-Aviv University, Israel; Ari Freund and Joseph Naor, Technion-Israel Institute of Technology, Haifa, Israel
10:00-10:17 Online Complexity of Monotone Set Systems: Haim Kaplan and Mario Szegedy, AT&T Laboratories Research
10:20-10:37 Online Resource Minimization: Anton J. Kleywegt, Vijay S. Nori, Martin W. P. Savelsbergh, and Craig A. Tovey, Georgia Institute of Technology

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