CSE 421 Assignment #3
Winter 2005

Due: Friday, January 28, 2005.

Reading Assignment: Kleinberg and Tardos Chapter 4

Problems:

1. Kleinberg and Tardos, Section 4.9, Problem 4, pages 146-7.

2. Kleinberg and Tardos, Section 4.9, Problem 5, page 147.

3. Kleinberg and Tardos, Section 4.9, Problem 19, pages 154-5.

4. Extra credit: Kleinberg and Tardos, Section 4.9, Problem 7, pages 148.