CS 263 - Algorithms Homework 1, 50 Points
Due: Wednesday, October 7, 2009

  1. 10 points. Problem 8 from Chapter 2 of Kleinberg-Tardos (K-T).
  2. 10 points. Problem 4 from Chapter 3 of K-T.
  3. 10 points. Problem 7 from Chapter 3 of K-T.
  4. 10 points. Problem 9 from Chapter 3 of K-T.
  5. 10 points. Problem 10 from Chapter 3 of K-T.