CSE 421 Autumn 2022
Course Calendar

Subscribe to this calendar (Google, iCal, etc.)

Show color key Show color key
September
MondayTuesdayWednesdayThursdayFriday
26 27 28
13:30-14:20 Lecture
KNE 220
Intro/Stable Matchings
pptx, pdf, handout, ink
29
Section
Induction, proof review
handout, solutions, slides, slides with solutions
30
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Stable Matching II
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
16:00-16:30 OH (Robbie)
CSE2 (Gates) 311
October
MondayTuesdayWednesdayThursdayFriday
03
9:30-10:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
Fundamental Review/BFS
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
04
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
05
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
BFS/DFS
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
06
Section
Graph Search, SM, etc
handout, solutions, slides
07
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Graph Modeling
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
10
9:30-10:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
MSTs (Greedy)
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
11
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
12
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
Greedy II
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
13
Section
Greedy
handout, solutions, slides
14
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Greedy Approximation Algorithms
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
17
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
D&C I (closest points)
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
19
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
D&C II (quickselect)
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
20
Section
D&C
handout, solutions, slides
21
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
DP 1 (What is DP?)
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
24
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
DP 2 (more basics)
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-18:50 OH (Muru)
CSE2 (Gates) 150
25
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
26
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
DP 3 (edit distance)
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
15:30-16:20 OH (Daniel)
Zoom
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
27
Section
DP
handout, solutions, slides
28
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
DP 4 (multiple recurrences)
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
31
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
DP 5 (trees, graphs)
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-18:50 OH (Muru)
CSE2 (Gates) 150
01
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
02
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
DP6 (shortest paths)
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
15:30-16:20 OH (Daniel)
Zoom
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
03
Section
DP/MT Review
handout, solutions, slides
04
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Mid-quarter Review
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
November
MondayTuesdayWednesdayThursdayFriday
07
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-19:30 Midterm exam
GWN 301
08 09
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
Linear Programming
pptx, pdf, handout, ink
10
Section
Tool Kit for Algos
handout, solutions, slides
2:30-3:30 OH (Allie)
CSE2 (Gates) 131
11
Veteran's Day
13:00-14:00 OH (Muru)
Zoom
14:00-15:00 OH (Abhinav)
Zoom
15:00-16:00 OH (Daniel)
Zoom
14
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
Network Flow (defn, Ford-Fulkerson)
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-18:50 OH (Muru)
CSE2 (Gates) 150
15
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
16
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
Network Flow II (baseball elimination)
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
15:30-16:20 OH (Daniel)
Zoom
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
17
Section
Flow
handout, solutions, slides
18
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Even More Flow (Selection problems, bipartite graphs)
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
21
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
Somehow, Still More Flow (More applications)
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-18:50 OH (Muru)
CSE2 (Gates) 150
22
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
23
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
Randomized Min-Cut
pdf, handout (no pptx or ink)
15:30-16:20 OH (Daniel)
Zoom
24
Thanksgiving
25
Fri. after Thanksgiving
28
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
Reductions I
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-18:50 OH (Muru)
CSE2 (Gates) 150
29
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
30
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
Reductions II
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
15:30-16:20 OH (Daniel)
Zoom
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
01
Section
Reductions
handout, solutions, slides
02
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Reductions III
pptx, pdf, handout, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
December
MondayTuesdayWednesdayThursdayFriday
05
9:30-11:20 OH (Anna)
CSE2 (Gates) 121
13:30-14:20 Lecture
KNE 220
Coping with NP-completeness
pptx, pdf, handout, ink
15:30-16:20 OH (Muru)
CSE2 (Gates) 131
18:00-18:50 OH (Muru)
CSE2 (Gates) 150
06
10:30-11:00 OH (Robbie)
zoom
11:00-12:00 OH (Robbie)
CSE2 (Gates) 311
14:00-14:50 OH (Allie)
Zoom
15:00-15:50 OH (Abhinav)
CSE2 (Gates) 131
16:00-16:50 OH (Airei)
CSE2 (Gates) 150
07
10:30-11:20 hybrid OH Alic(e + ia)
CSE1 (Allen) 4th floor breakout AND Zoom
13:30-14:20 Lecture
KNE 220
More Coping
pptx, pdf, handout, ink
15:30-16:20 OH (Kai)
CSE2 (Gates) 131
15:30-16:20 OH (Daniel)
Zoom
16:30-17:20 OH (Allie)
CSE2 (Gates) 121
08
Section
Final Review
handout, solutions, slides
09
9:00-9:50 OH (Jack)
CSE2 (Gates) 151
13:30-14:20 Lecture
KNE 220
Course Wrap-up
pptx, pdf, ink
15:00-15:50 OH (Daniel)
CSE2 (Gates) 150
12
14:30-16:20 Final exam
13 14 15 16