CSE 421 Assignment #6
Winter 2009

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

Reading Assignment: Kleinberg and Tardos, 6.1-6.3

Problems: (see Grading Guidelines sheet before answering)

1. Chapter 5, Page 246, Problem 1. (Yes, this was an EC problem last week)

2. Chapter 5, Page 247, Problem 5.

3. Chapter 5, Page 247, Problem 6.

4. Extra credit:Chapter 5, Page 246, Problem 3.