CSE 421 Assignment #7
Autumn 2005

Due: Wednesday, November 16, 2005, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 6.8-6.10. Start reading chapter 7.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 6, Problem 16, page 327.

2. Kleinberg and Tardos, Chapter 6, Problem 18, pages 328-329.

3. Kleinberg and Tardos, Chapter 6, Problem 20, pages 329-330.

4. Kleinberg and Tardos, Chapter 6, Problem 24, pages 331-332.

5. Extra credit: Kleinberg and Tardos, Chapter 6, Problem 22, pages 330-331.