There are eight questions for 100 total points. All are from the textbook, Algorithm Design by Kleinberg and Tardos. "Exercise 1.1.", for example, means the exercise numbered "1" at the end of Chapter 1.
The number after each problem is its individual point value.
Students are responsible for understanding and following the academic honesty policies indicated on this page.
Half the questions are individual, meaning that each student is to submit a separate independent writeup. The other half are group questions. Groups are designated on the course main page. Each group should submit only one writeup of the group problems.
Pages 107-112: Problems 3.2 (I,10), 3.4 (I,10), 3.6 (G,15), 3.7 (G,10), 3.10 (G,15), and 3.12 (I,15).
Pages 188-190: Problems 4.3 (G,10) and 4.5 (I,15).
Last modified 18 September 2006