CSE 421 Assignment #2
Autumn 2005

Due: Wednesday, October 12, 2005, 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 7, page 69

4. Kleinberg and Tardos, Chapter 3, Problem 4, page 107-108

5. Extra credit: Kleinberg and Tardos, Chapter 2, Problem 8, page 69-70