CSE 421 Assignment #3
Autumn 2007
Due: Friday, October 19, 2007.
Reading Assignment: Kleinberg and Tardos Chapter 4 (we will skip 4.8-4.9) and Chapter 5.
Problems: Re-read the Grading Guidelines before answering
- Kleinberg and Tardos, Chapter 4, Problem 3, page 189-190.
- Kleinberg and Tardos, Chapter 4, Problem 6, page 191.
- Kleinberg and Tardos, Chapter 4, Problem 13, pages 194-195.
- Kleinberg and Tardos, Chapter 4, Problem 19, pages 198-199.
- Extra credit: Kleinberg and Tardos, Chapter 4, Problem 17,
page 197.