CSE 417: Algorithms and Computational Complexity,
Autumn 2023

Class Meetings:

Lecture: MWF 10:30-11:20 AM, CSE2 G10

Contact Information:

Instructor: Richard Anderson, anderson@cs
Office hours: Monday, 2:00-3:00 pm, CSE2 344, Thursday, 4:00-5:00 pm, CSE2 344

Teaching Assistant office hours:
  • Megh Bhalerao, megh98@cs
    Office hours: Friday, 4:30-6:30 pm, CSE1 220
  • Tiernan Kennedy, tiernan7@cs
    Office hours: Wednesday, 9:00-10:00 am, CSE2 153, Friday, 9:00-10:00 am, CSE2 153
  • Yigao (Alex) Li, yigaol2@cs
    Office hours: Tuesday, 10:30-11:30 am, CSE1 220, Friday, 2:30-3:30 pm, CSE1 220
  • Kaiyuan Liu, lky04@uw
    Office hours: Tuesday, 3:00-4:00 pm, CSE1 220, Thursday, 2:00-3:00 pm, CSE2 150
  • Sravani Nanduri, nandsra@cs
    Office hours: Monday, 4:30-5:30 pm, CSE2 150, Friday, 11:30-12:30 pm, CSE2 153
  • Albert Weng, aweng593@cs
    Office hours: Monday, 3:30-4:30 pm, CSE2 152, Wednesday, 3:30-4:30 pm, CSE2 151

Textbook

Algorithm Design by Jon Kleinberg and Eva Tardos. Available at UW Bookstore and from internet retailers. All editions of this work are the same.

Discussion Board

The course will use the EDSTEM discussion board for Q & A.

Homework

Due Fridays at 11:59 pm. Homework will be accepted until 11:59 pm on Sunday. Students will have five free late days, otherwise late homework will have a 25% per day penalty.

Midterm Exam: Monday, October 30, In class

Practice midterm problems from old CSE 417 and CSE 421 Exams:
Sample problems Solutions to some of the sample problems Winter 2023 Midterm (no solutions available)
Important note - not all of these problems will be appropriate this quarter due to lecture coverage. In particular, recurrences will not be on the midterm. (Problems 11 and 18 in the sample problems. Problem 13 is also out of scope.)

Final Exam: Monday, December 11, 8:30 AM - 10:20 AM



Practice exams (Note: There is some variation in material, emphasis, and coverage from year to year, so not all of the questions on previous exams would be appropriate in any given year. These exams were 2 hour in class exams.) Old final exam. Solutions to old final. Practice final 2009, Answerkey 2009 Old exam Old exam Winter 2023, CSE417 (Note: Winter 2023 did not cover network flow, and had more time on NP-Completeness.)