CSE 421 Assignment #3
Autumn 2006
Due: Wednesday, October 18, 2006, 1:30 pm.
Reading Assignment: Kleinberg and Tardos Chapter 4
Problems: (see Grading Guidelines sheet before answering)
- Kleinberg and Tardos, Chapter 4, Problem 3, page 189-190
- Kleinberg and Tardos, Chapter 4, Problem 4, page 190
- Kleinberg and Tardos, Chapter 4, Problem 5, page 190
- Kleinberg and Tardos, Chapter 4, Problem 7, page 191-192
- Extra credit: Kleinberg and Tardos, Chapter 4, Problem 17, page 197