CSE 421 Assignment #3
Autumn 2008

Due: Friday, October 17, 2008.

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

Problems: Re-read the Grading Guidelines before answering

1. Kleinberg and Tardos, Chapter 4, Problem 5, page 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 26, page 202.