CSE 521 Autumn 2011
Course Calendar

It's tough to make predictions, especially about the future.        --Yogi Berra
Subscribe to this calendar (google, iCal, etc.)

 Show color key

September
MondayTuesdayWednesdayThursdayFriday
26 27 28
15:00-16:00 OH (Aram)
CSE 596
29
10:30-11:50 Lecture
EEB 045
Overview, Stable matching. slides Additional slides on analyzing algorithms and graphs
30

October
MondayTuesdayWednesdayThursdayFriday
03
14:00-15:00 OH (David)
CSE 220
04
10:30-11:50 Lecture
EEB 045
Greedy algorithms. Read KT Chaps 1-3.slides
05
15:00-16:00 OH (Aram)
CSE 596
06
10:30-11:50 Lecture
EEB 045
Caching and matroids. Read KT Sections 4.1-4.7.
07
10
14:00-15:00 OH (David)
CSE 220
11
10:30 HW 1 due
10:30-11:50 Lecture
EEB 045
More matroids
12
15:00-16:00 OH (Aram)
CSE 596
13
10:30-11:50 Lecture
EEB 045
Iterative methods. Optionally read sections 1-4 of this article.
14
17
14:00-15:00 OH (David)
CSE 220
18
10:30 HW 2 due
10:30-11:50 Lecture
EEB 045
Divide and conquer. Read KT Chapter 5. slides.
19
15:00-16:00 OH (Aram)
CSE 596
20
10:30-11:50 Lecture
EEB 045
FFT and convolution. slides
21
24
14:00-15:00 OH (David)
CSE 220
25
10:30 HW 3 due
10:30-11:50 Lecture
EEB 045
dynamic programming. Read KT Chapter 6. slides
26 27
10:30-11:50 Lecture
EEB 045
more dynamic programming. Finish Chapter 6.Bellman-Ford slides
28
31
14:00-15:00 OH (David)
CSE 220
01
10:30 HW 4 due
10:30-11:50 Lecture
EEB 045
edit distance and intro to flows and cuts.
02
15:00-16:00 OH (Aram)
CSE 596
03
10:30-11:50 Lecture
EEB 045
max-flow/min-cut. KT 7.1-7.3
04

November
MondayTuesdayWednesdayThursdayFriday
07
14:00-15:00 OH (David)
CSE 220
08
10:30 midterm due
10:30-11:50 Lecture
EEB 045
max-flow applications and extensions. KT Chapter 7
09
15:00-16:00 OH (Aram)
CSE 596
10
10:30-11:50 Lecture
EEB 045
11
Veterans Day
14
14:00-15:00 OH (David)
CSE 220
15
10:30 HW 5 due
10:30-11:50 Lecture
EEB 045
linear programming. DPV Chapter 7
16
15:00-16:00 OH (Aram)
CSE 596
17
10:30-11:50 Lecture
EEB 045
LP duality
18
21
14:00-15:00 OH (David)
CSE 220
22
10:30 HW 6 due
10:30-11:50 Lecture
EEB 045
simplex and strong duality.
23
15:00-16:00 OH (Aram)
CSE 596
24
Thanksgiving
25
Thanksgiving
28
14:00-15:00 OH (David)
CSE 220
29
10:30-11:50 Lecture
EEB 045
NP. KT Chapter 8.
30
15:00-16:00 OH (Aram)
CSE 596
01
10:30 HW 7 due
10:30-11:50 Lecture
EEB 045
NP-completeness
02

December
MondayTuesdayWednesdayThursdayFriday
05
14:00-15:00 OH (David)
CSE 220
06
10:30-11:50 Lecture
EEB 045
Coping with NP-completeness. Optionally read KT Chapters 11 and 12.
07
15:00-16:00 OH (Aram)
CSE 596
08
10:30 HW 8 due
10:30-11:50 Lecture
EEB 045
Multiplicative weights. optional survey article
09
12
10:30-12:20 Final exam
13 14 15 16