Post on 08-Jan-2018
description
Approximating Minimum Cost Steiner Forests
Lecturer: Moran FeldmanInstructor: Prof. Zeev Nutov
2
Talk Outline
• Presenting the problems• Previous results• Greedy algorithm for Covering Problems• Previous algorithm for DSF• Our algorithms for k-DSF and DSF• Summary