CSE 421 Assignment #9
Autumn 2006
Due: Friday, December 8, 2006, 1:30 pm.
Reading Assignment: Kleinberg and Tardos Chapter 7.5-7.12.
Problems: (see Grading Guidelines sheet before answering)
- Kleinberg and Tardos, Chapter 7, Problem 8, pages 418-419.
- Kleinberg and Tardos, Chapter 7, Problem 13, page 420-421.
- Kleinberg and Tardos, Chapter 7, Problem 39 (a and b), page 440
- Extra credit: Kleinberg and Tardos, Chapter 7, Problem 35, page 436.