DIMACS Reading Seminar in Algorithms


Approximation Algorithms Based on Primal-Dual Simplex Method


CoRE Building, Room 431
Busch Campus, Rutgers University.


3:00 PM
Thursday, February 15, 1996
This will be the second in a series of discussions, lead by Sridhar Rajagopolan, about various recent papers in the area.

We will continue reading heavily from the survey paper, ``The Primal-Dual Method for Approximation Algorithms and its Application to Network Design Problems'' by D.P. Williamson and M.X. Goemans. This paper is available on the WWW at


Document last modified on February 14, 1996