CSE 421 Assignment #6
Autumn 2006

Due: Monday, November 13, 2006, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 6. (Except section 6.5)

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 6, Problem 5, pages 316-317.

2. Kleinberg and Tardos, Chapter 6, Problem 6, pages 317-318.

3. Kleinberg and Tardos, Chapter 6, Problem 8, pages 319-320

4. Kleinberg and Tardos, Chapter 6, Problem 11, pages 323.

5. Extra credit: Kleinberg and Tardos, Chapter 6, Problem 21, Page 330.