CSE 421 Assignment #1
Winter 2009

Due: Wednesday, January 14, 2009, 1:30 pm.

Reading Assignment: Kleinberg and Tardos, Chapters 1, 2, and 3. The material in Chapters 2 and 3 should be review. We will not spend much time on the Chapter 2 material.

Problems: (see Grading Guidelines sheet before answering)

1. Page 22, Exercise 1.

2. Page 22, Exercise 2.

3. Page 22, Exercise 3.

4. Page 23, Exercise 4.

5. Extra credit: Page 27, Exercise 8.