“Bulletin Board”

 School of Mathematics - November 19, 2007

Weekly Seminars

Advanced Algorithms-Approximation Algorithms
School of Mathematics, IPM

Advanced Algorithms-Approximation Algorithms

Combinatorial Algorithms

November 22, 2007
School of Mathematics, IPM

Title of Talks

  • 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

back to top
scroll left or right