CSE 421 Assignment #6
Autumn 2005

Due: Wednesday, November 9, 2005, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 6.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 6, Problem 1a, page 312.

2. Kleinberg and Tardos, Chapter 6, Problem 1c, page 313.

3. Kleinberg and Tardos, Chapter 6, Problem 2b, pages 313-314.

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

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

6. Extra credit: Kleinberg and Tardos, Chapter 6, Problem 9a, b, pages 320-321.