CSE 421 Assignment #2
Autumn 2007

Due: Friday, October 12, 2007.

Reading Assignment: Kleinberg and Tardos Chapter 3 and Sections 4.1-4.3.

Problems:

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 5, pages 190.

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