Wednesday, July 15

Approximation Algorithms (Part II of II)

3:30 PM-5:00 PM
Room: Sidney Smith 2110

(For description, see Part I, MS18).

Organizer: Dorit S. Hochbaum
University of California, Berkeley
3:30 Greedy Contraction Algorithms for Location Problems
Samir Khuller, University of Maryland, College Park
4:00 A Unified Technique for Half Integrality and Good Approximations
Dorit S. Hochbaum, Organizer
4:30 The Prize-Collecting TSP Revisited
Michel Goemans, Massachusetts Institute of Technology and University of Louvain, Belgium
Program Program Overview Program-at-a-Glance Program Updates Speaker Index Registration Hotel Transportation

MMD, 5/29/98