CSE 421 Assignment #2
Winter 2005

Due: Friday, January 21, 2005.

Reading Assignment: Kleinberg and Tardos Chapter 3 and begin reading Chapter 4.

Problems:

1. Kleinberg and Tardos, Section 3.7, Problem 3, pages 92-93

2. Kleinberg and Tardos, Section 3.7, Problem 5, page 93

3. Kleinberg and Tardos, Section 3.7, Problem 9, pages 95-96

4. Extra fun credit: Kleinberg and Tardos, Section 2.6, Problem 8, pages 63-64.