CSE 421 Assignment #2
Autumn 2007
Due: Friday, October 12, 2007.
Reading Assignment: Kleinberg and Tardos Chapter 3 and Sections 4.1-4.3.
Problems:
- Kleinberg and Tardos, Chapter 3, Problem 4, pages 107-108.
- Kleinberg and Tardos, Chapter 3, Problem 6, page 108.
- Kleinberg and Tardos, Chapter 3, Problem 10, pages 110-111.
- Kleinberg and Tardos, Chapter 4, Problem 5, pages 190.
- Extra credit: Kleinberg and Tardos, Chapter 2, Problem 8, pages 69-70.