CSE 421 Assignment #2
Autumn 2006

Due: Wednesday, October 11, 2006, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapters 3 and 4.1-4.2.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 2, Problem 2, page 67

2. Kleinberg and Tardos, Chapter 2, Problem 4, page 67-68

3. Kleinberg and Tardos, Chapter 2, Problem 6, page 68-69

4. Kleinberg and Tardos, Chapter 3, Problem 6, page 108

5. Extra credit: Kleinberg and Tardos, Chapter 3, Problem 9, page 110.