Schedule

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

¶

Monday, Oct 31Nov 7 KT Ch 1-3 Wednesday, Nov 29 KT Ch 4-5 Monday, Nov 714 KT Ch 6-7 Wednesday, Nov 916 KT Ch 8-9 WednesMonday, Nov 216 DKH Ch 1-2 Wednesday, Nov 23 DKH Ch 3-4 WednesMonday, Nov 308 DKH Ch 6 + student presentations MonWednesday, Dec 530 DKH Ch 7 + student presentations Wednesday, Dec 7 DKH Ch 8 + student presentations Wednesday, Dec 14 DKH Ch 10 + student presenations KT: Jon Kleinberg, Éva Tardos, “Algorithm Design” DKH: Ding-Zhu Du, Ker-I Ko, Xiaodong Hu, “Design and Analysis of Approximation Algorithms”