Seminar: Approximation Algorithms

Topics

• Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal
  Singh, Lau (Journal of the ACM '15)
• A threshold of ln n for approximating set cover
  Feige (Journal of the ACM '98)
• Approximating Weighted Tree Augmentation via Chvátal-Gomory Cuts
  Fiorini, Groß, Könemann, Sanità (SODA'18)
• A 1.5-Approximation for Path TSP
  Zenklusen (SODA'19)