(Approximation) Algorithms


Instructor:
Yijia Chen

Time:
8:00am - 9:40am every Monday
10:00am - 11:40am every Thursday on odd weeks

Place:
E535, E313

References:

[DPV07] Algorithms
by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, 2007.

[Mo92] Preliminary version of a book on Approximation Algorithms
by Rajeev Motwani, 1992.

Lecture Contents:

1. 1 Mar. 2007. Chapter 0 in [DPV07].
2. 5 Mar. 2007. Chapter 1.1, 1.2 in [DPV07].
3. 12 Mar. 2007. Chapter 1.3, 1.4 in [DPV07].
4. 15 Mar. 2007. Chapter 1.4, 1.5 in [DPV07].
5. 19 Mar. 2007. Chapter 2.1, 2.2, 2.3, 2.5 in [DPV07].
6. 26 Mar. 2007. Chapter 2.6 in [DPV07].
7. 29 Mar. 2007. Chapter 3 in [DPV07].
8. 2 Apr. 2007. Chapter 4 in [DPV07].
9. 9 Apr. 2007. Chapter 5.1 in [DPV07].
10. 12 Apr. 2007. Chapter 5.4 in [DPV07].
11. 16 Apr. 2007. Set Cover via LP.


Homework:


To view the ps and pdf files, you need GSview and Acrobat Reader.

Back

Yijia Chen, last modified: 30. 3. 2007