“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.



Information:

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

 
 
back to top
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
Clients Logo
scroll left or right