CSE 421 Assignment #7
Winter 2009

Due: Wednesday, February 25, 2009, 1:30 pm.

Reading Assignment: Kleinberg and Tardos, Chapter 6

Problems: (see Grading Guidelines sheet before answering)

1. Chapter 6, Page 315, Problem 4

2. Chapter 6, Page 316, Problem 5

3. Chapter 6, Page 317, Problem 6

4. Extra credit: Chapter 6, Page 329, Problem 19