CSE 421 Assignment #7
Autumn 2006

Due: Wednesday, November 22, 2006, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 6.8-6.10. Start reading chapter 7.

Problems: (see Grading Guidelines sheet before answering)

Do four of the following problems.

For extra credit, do five.

For extra extra credit, do all six.

Indicate which problem(s) you wish to be considered for extra credit.

  1. Kleinberg and Tardos, Chapter 6, Problem 11, pages 323. This problem was already assigned, so a replacment problem has been added.

  2. Kleinberg and Tardos, Chapter 6, Problem 15, pages 325-327.

  3. Kleinberg and Tardos, Chapter 6, Problem 19, pages 329-330.

  4. Kleinberg and Tardos, Chapter 6, Problem 20, pages 329-330.

  5. Kleinberg and Tardos, Chapter 6, Problem 24, pages 331-332.

  6. Kleinberg and Tardos, Chapter 6, Problem 28, page 334.

  7. Kleinberg and Tardos, Chapter 6, Problem 10, page 323.