CSE 421 Assignment #3
Autumn 2005

Due: Wednesday, October 19, 2005, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 4

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 3, Problem 7, page 108-109

2. Kleinberg and Tardos, Chapter 3, Problem 12, page 112

3. Kleinberg and Tardos, Chapter 4, Problem 5, page 190

4. Kleinberg and Tardos, Chapter 4, Problem 6, page 191

5. Extra credit: Kleinberg and Tardos, Chapter 3, Problem 9, page 110