CSE 421 Assignment #8
Winter 2009

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

Reading Assignment: Kleinberg and Tardos 7.1, 7.2

Problems: (see Grading Guidelines sheet before answering)

1. Chapter 6, Page 314, Problem 3.

2. Chapter 6, Page 324, Problem 13.

3. Chapter 7, Page 415, Problem 3.

4. Chapter 7, Page 416, Problem 5.

5. Extra credit: Chapter 6, Page 330, Problem 22.