CMU 15-750    Graduate Algorithms    Spring 2008

Instructor: Gary Miller

TAs: Ali Kemal Sinop and Yi Wu

Announcements:

• Final exam is going to be in Hamerschlag Hall B103, at 8.30am Thursday morning.
• Solution for homework #5 is online.
• Final review is going to be at Tuesday 8pm in Wean 5409.
• Solution for homework #4 is online.
• Solutions for homework #3 are online.
• Unfortuately problem 1 on HW4 is too interesting, the problem is open. Please answer a much simpler problem, see the revised homework. We have also extended the due date to April 2.
• Ali Sinop's office hours changed.
• Midterm 1 grade distribution is here.

General info

• Course Schedule.

• Course Personnel.

• Blackboard Site
  The blackboard system will be used only for discussion groups and maintaining a grade book. NEED COURSE ID

• Course Textbook(s).

• Course Policies.

Homeworks

• Homework 6 (in PDF). Solutions (PDF).
• Homework 5 (in PDF). Solutions (PDF).
• Homework 4 (in PDF). Solutions (PDF).
• Homework 3 (in PDF). Solutions (PDF). Solution for question 3 (PDF).
• Homework 2 (in PDF). Solutions(PDF)
• Homework 1 (in PDF). Solutions(PDF)
• Homework 0 (in PDF). Solutions(PDF)

Midterm Solutions

• Midterm 1 Solutions (in PDF).

Lecture notes and Readings