CSE 421 Assignment #9
Autumn 2005

Due: Friday, December 2, 2005, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 7.5-7.12.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 7, Problem 6, pages 416.

2. Kleinberg and Tardos, Chapter 7, Problem 8, pages 418-419.

3. Kleinberg and Tardos, Chapter 7, Problem 12, page 420.

4. Kleinberg and Tardos, Chapter 7, Problem 13, page 420-421.

5. Kleinberg and Tardos, Chapter 7, Problem 16, page 422-423.

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