CSE 421 Assignment #3
Autumn 2006

Due: Wednesday, October 18, 2006, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapter 4

Problems: (see Grading Guidelines sheet before answering)

  1. Kleinberg and Tardos, Chapter 4, Problem 3, page 189-190

  2. Kleinberg and Tardos, Chapter 4, Problem 4, page 190

  3. Kleinberg and Tardos, Chapter 4, Problem 5, page 190

  4. Kleinberg and Tardos, Chapter 4, Problem 7, page 191-192

  5. Extra credit: Kleinberg and Tardos, Chapter 4, Problem 17, page 197