Till KTH:s startsida Till KTH:s startsida

Schedule

This is a preliminary schedule, to show the structure of the course. Small changes may happen. All lectures are in the LCN seminar room, Osquldas vag 6-8, floor 4.

1.   Monday, Nov 7, 10:15 Basics, greedy algorithms, KT Ch 2,4
2.   Wednesday, Nov 9, 10:15 Divide and conquer, Dynamic programming, KT Ch 5,6
3.   Monday, Nov 14, 10:15 Graphs and flows, KT Ch 3,7
4.   Wednesday, Nov 16, 10:15 Complexity, KT Ch 8,10
5.   Monday, Nov 21, 10:15 Greedy, DKH Ch 1-2 - Proofs
6.   Wednesday, Nov 23, 10:15 Restriction, DKH Ch 3 - Proofs
7.   Monday, Nov 28, 10:15 Relaxation, DKH Ch 6 + student presentations
8.   Friday, Dec 2, 10:15 LP, DKH Ch 7 + student presentations
9.   Wednesday, Dec 7, 10:15 Primal-Dual, Local Ratio, DKH Ch 8 + student presentations
10. Wednesday, Dec 14, 10:15 Primal-Dual, Local Ratio, DKH Ch 8 + student presentations

KT: Jon Kleinberg, Éva Tardos, “Algorithm Design” 
DKH: Ding-Zhu Du, Ker-I Ko, Xiaodong Hu, “Design and Analysis of Approximation Algorithms”

Administratör Viktoria Fodor skapade sidan 21 september 2016

Valentino Pacifici redigerade 23 november 2016

This is a preliminary schedule, to show the structure of the course. Small changes may happen. All lectures are in the LCN seminar room, Osquldas vag 6-8, floor 4.

1.   Monday, Nov 7, 10:15 Basics, greedy algorithms, KT Ch 2,4 2.   Wednesday, Nov 9, 10:15 Divide and conquer, Dynamic programming, KT Ch 5,6 3.   Monday, Nov 14, 10:15 Graphs and flows, KT Ch 3,7 4.   Wednesday, Nov 16, 10:15 Complexity, KT Ch 8,10 5.   Monday, Nov 21, 10:15 Greedy, DKH  Ch 1-2 - Proofs 6.   Wednesday, Nov 23, 10:15 Restriction, DKH Ch 3 - Proofs 7.   Monday, Nov 28, 10:15 Relaxation, DKH Ch 6 + student presentations 8.   Friday, Dec 2, 10:15 LP, DKH Ch 7 + student presentations 9.   Wednesday, Dec 7, 10:15 Primal-Dual, Local Ratio, DKH Ch 8 + student presentations 10. Wednesday, Dec 14, 10:15 Primal-Dual, Local Ratio, DKH Ch 8 + student presentations KT: Jon Kleinberg, Éva Tardos, “Algorithm Design” DKH: Ding-Zhu Du, Ker-I Ko, Xiaodong Hu, “Design and Analysis of Approximation Algorithms”