(Approximation) Algorithms


Instructor:
Yijia Chen

Time:
8:15am - 11:30am every Monday, Wednesday and Friday
Place:
ShangYuan 503

References:

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

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


Slides:

(1) 19/07/2010
(2) 21/07/2010
(3) 21/07/2010
(4) 23/07/2010
(5) 23/07/2010
(6) 26/07/2010
(7) 26/07/2010
(8) 26/07/2010
(9) 28/07/2010
(10) 28/07/2010
(11) 30/07/2010
(12) 30/07/2010
(13) 2/08/2010
(14) 2/08/2010
(15) 4/08/2010
(16) 6/08/2010


Homework:


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

Back

Yijia Chen, last modified: 1. 08. 2010