Schedule

This is a preliminary schedule, to show the structure of the course. Small changes may happen.

Monday, Nov 7, 10:15 Basics, greedy algorithms, KT Ch 2,4 Wednesday, Nov 9, 10:15 Divide and conquer, Dynamic programming, KT Ch 5,6 Monday, Nov 14, 10:15 Garphs and flows, KT Ch 3,7 Wednesday, Nov 16, 10:15 Complexity, KT Ch 8,10 Monday, Nov 21, 10:15 DKH Ch 1-2 Wednesday, Nov 23, 10:15 DKH Ch 3 Monday, Nov 28, 10:15 DKH Ch 46 + student presentations WedneThursday, Dec 301, 10:15 DKH Ch 67 + student presentations Wednesday, Dec 7, 10:15 DKH Ch 7 + student presentations Wednesday, Dec 14, 10:15 DKH Ch 8 + student presenations KT: Jon Kleinberg, Éva Tardos, “Algorithm Design” DKH: Ding-Zhu Du, Ker-I Ko, Xiaodong Hu, “Design and Analysis of Approximation Algorithms”