Sunday Morning, January 28, 1996
Grand Ballroom North

Session 1

Chair: Eva Tardos, Cornell University
9:00-9:20 An O(log*n) Approximation Algorithm for the Asymmetric p-Center Problem
Sundar Vishwanathan, Indian Institute of Technology, India
9:25-9:45 An Extension of the Lov sz Local Lemma, and its Applications to Integer Programming
Aravind Srinivasan, National University of Singapore, Singapore
9:50-10:10 A Better Algorithm for Finding Planar Subgraphs
Gruia Calinescu, Cristina G. Fernandes, Georgia Institute of Technology; Ulrich Finkler, Max-Planck Institut fur Mathematik, Germany; and Howard Karloff, Georgia Institute of Technology
10:15-10:35 Improving Biconnectivity Approximation via Local Optimization
Ka Wong Chong and Tak Wah Lam, University of Hong Kong, Hong Kong

Registration | Hotel Information | Transportation | Author Index