1. Approximation Algorithms
Bin Packing

2. Definition
My T. Thai

3. Theorem
My T. Thai

4. An Easy Solution: First Fit
My T. Thai

5. Asymptotic PTAS
My T. Thai

6. My T. Thai

7. My T. Thai

8. Multiway Cut and k-Cut
My T. Thai

9. Definition
My T. Thai

10. Example
My T. Thai

11. Can you prove it???
My T. Thai

12. Approximation
My T. Thai

13. Analysis
My T. Thai

14. Minimum k-cut Problem
My T. Thai

15. Example
My T. Thai

16. Construct a Gomory-Hu Tree
My T. Thai

17. My T. Thai

18. Properties of Gomory-Hu Tree wrt k-cut
My T. Thai

19. Approximation Algorithm
My T. Thai

20. Analysis
My T. Thai