CSE 421 Assignment #2
Autumn 2008

Due: Friday, October 10, 2008.

Reading Assignment: Kleinberg and Tardos Chapters 3 and 4.

Problems: (see the Grading Guidelines before answering)

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

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

3. Kleinberg and Tardos, Chapter 3, Problem 10, pages 110-111.

4. Kleinberg and Tardos, Chapter 4, Problem 3, page 189-190.

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