• Behzad Maleki, University of Tehran
  Set Cover: The Greedy Algorithm; Layering; Application to Shortest Superstring.


• Zahra Zamani, University of Tehran
  Steiner Tree and TSP
  Metric Steiner Tree: MST-Based Algorithm
  Metrics TSP:
  a) A simple factor 2 algorithm
  b) Improving the factor to 3/2.

Date: Thursday, November 22, 2007
Time: 12:00-14:00
Place: School of Mathematics, Niavaran Bldg., Niavaran Square, Tehran, Iran