DIMACS Reading Seminar in Algorithms


Approximation Algorithms Based on Primal-Dual Simplex Method


CoRE Building, Room 433 (NOTE ROOM CHANGE)
Busch Campus, Rutgers University.


Thursday, February 8, 1996
This will be the first in a series of discussions, lead by Sridhar Rajagopolan, about various recent papers in the area.

We will read 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


and copies will also be available (hopefully by Wednesday, February 7) at the DIMACS office CORE 406, >from Ida or Cheryl.

Document last modified on February 6, 1996