Schedule

Monday, Oct 31 KT Ch 1-3 Wednesday, Nov 2 KT Ch 4-5 Monday, Nov 7 KT Ch 6-7 Wednesday, Nov 9 KT Ch 8-9 Wednesday, Nov 16 DKH Ch 1-2 Wednesday, Nov 23 DKH Ch 3-4 Wednesday, Nov 30 DKH Ch 6 + student presentations Monday, Dec 5 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”¶