Wednesday, July 15

MS21
Approximation Algorithms (Part II of II)

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

(For description, see Part I, MS18).

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