CS 5114: Theory of Algorithms
Fall Semester, 2020

August Announcements

• Tuesday, August 4, 2020. Web site is started.
• Wednesday, August 5, 2020. Calendar is updated.
• Friday, August 7, 2020. Inital lecture notes for 14 chapters are posted.
• Tuesday, August 11, 2020. Substitution argument document is updated.
• Tuesday, August 11, 2020. Draft syllabus is posted.
• Wednesday, August 12, 2020. Draft syllabus is updated.
• Tuesday, August 18, 2020. Homework assignment 1 is posted.
• Sunday, August 23, 2020. Homework assignment 2 is posted.
• Monday, August 31, 2020. Rachita's office hours are posted.

September Announcements

• Monday, September 7, 2020. Lecture notes for Chapter 15 are slightly updated.
• Monday, September 7, 2020. Solutions to homework assignment 1 are posted.
• Wednesday, September 9, 2020. Homework assignment 3 is posted.
• Wednesday, September 9, 2020. Homework assignment 4 is posted.
• Monday, September 14, 2020. Solutions to homework assignment 2 are posted.
• Monday, September 21, 2020. Solutions to homework assignment 3 are posted.
• Wednesday, September 23, 2020. Cover page of midterm exam is posted under Exams.
• Friday, September 25, 2020. Homework assignment 5 is posted.
• Tuesday, September 29, 2020. Solutions to homework assignment 4 are posted.

October Announcements

• Thursday, October 1, 2020. Midterm exam tar file is posted under Exams.
• Thursday, October 1, 2020. Solutions to midterm exam tar file is posted under Exams.
• Friday, October 2, 2020. Solutions to midterm exam tar file is revised.
• Saturday, October 10, 2020. Solutions to homework assignment 5 are posted.
• Monday, October 12, 2020. Homework assignment 6 is posted.
• Saturday, October 17, 2020. Lecture notes for Chapter 35 are slightly updated.
• Tuesday, October 20, 2020. Homework assignment 7 is posted.
• Tuesday, October 27, 2020. Solutions to homework assignment 6 are posted.
• Saturday, October 31, 2020. Homework assignment 8 is posted.
• Saturday, October 31, 2020. Homework assignment 9 is posted.
• Saturday, October 31, 2020. Homework assignment 10 is posted.
• Saturday, October 31, 2020. Solutions to homework assignment 7 are posted.
• Saturday, October 31, 2020. Lecture notes for Chapter 33 are slightly updated.

November Announcements

• Saturday, November 7, 2020. Lecture notes for Chapter 24 are posted.
• Saturday, November 7, 2020. Lecture notes for Chapter 25 are posted.
• Saturday, November 7, 2020. Lecture notes for Chapter 6, Kleinberg and Tardos, are posted.
• Saturday, November 7, 2020. Lecture notes for Chapter 7, Kleinberg and Tardos, are posted.
• Saturday, November 7, 2020. Lecture notes for Chapter 8, Kleinberg and Tardos, are posted.
• Saturday, November 7, 2020. Lecture notes for Chapter 10, Kleinberg and Tardos, are posted.
• Wednesday, November 18, 2020. Lecture notes for Chapter 8, Kleinberg and Tardos, are updated; slides 128 and 132.
• Wednesday, November 18, 2020. Lecture notes for Chapter 7, Kleinberg and Tardos, are updated; slide 124.
• Thursday, November 19, 2020. Solutions to homework assignment 8 are posted.
• Thursday, November 19, 2020. Old CS 4104 homework assignment is posted under Resources.
• Tuesday, November 24, 2020. Solutions to homework assignment 9 are posted.

December Announcements

• Sunday, December 6, 2020. Solutions to homework assignment 10 are posted.
• Sunday, December 6, 2020. Cover page of final exam is posted under Exams.
• Friday, December 11, 2020. Tar file for final exam is posted under Exams.
• Monday, December 14, 2020. Solutions to the final exam are posted under Exams.
• Friday, December 25, 2020. Exams removed.
• Friday, December 25, 2020. Assignments removed.