CSE 421 Assignment #4
Winter 2009

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

Reading Assignment: Kleinberg and Tardos 4.1-4.5, 5.1-5.3

Problems: (see Grading Guidelines sheet before answering)

1. Chapter 4, Page 193, Problem 12.

2. Chapter 4, Page 198, Problem 19.

3. Chapter 4, Page 200, Problem 21.

4. Chapter 4, Page 200, Problem 22.

5. Extra credit: Chapter 4, Page 202, Problem 26.