CSE 421 Assignment #3
Autumn 2007

Due: Friday, October 19, 2007.

Reading Assignment: Kleinberg and Tardos Chapter 4 (we will skip 4.8-4.9) and Chapter 5.

Problems: Re-read the Grading Guidelines before answering

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

2. Kleinberg and Tardos, Chapter 4, Problem 6, page 191.

3. Kleinberg and Tardos, Chapter 4, Problem 13, pages 194-195.

4. Kleinberg and Tardos, Chapter 4, Problem 19, pages 198-199.

5. Extra credit: Kleinberg and Tardos, Chapter 4, Problem 17, page 197.