CSE 421 Assignment #8
Autumn 2006

Due: Friday, December 1, 2006, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 7.1-7.3, 7.5-7.6.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 7, Problem 1, pages 415.

2. Kleinberg and Tardos, Chapter 7, Problem 3, pages 415-416.

3. Kleinberg and Tardos, Chapter 7, Problem 5, page 416.

4. Kleinberg and Tardos, Chapter 7, Problem 6, page 416.

5. Extra credit: Kleinberg and Tardos, Chapter 7, Problem 11, Page 420.