CS 5114 Homework 1 (Spring 2008)

Assigned on Monday, January 28, 2008. Hardcopy due at the beginning of class on Monday, February 4, 2008.
  1. (15 points) Solve exercise 4 in Chapter 2 (pages 67-68) of "Algorithm Design" by Kleinberg and Tardos.
  2. (10 points) Solve exercise 5 in Chapter 2 (page 68) of "Algorithm Design" by Kleinberg and Tardos.
  3. (40 points) Solve exercise 8 in Chapter 2 (pages 69-70) of "Algorithm Design" by Kleinberg and Tardos.
  4. (35 points) Solve exercise 5 in Chapter 4 (pages 190-191) of "Algorithm Design" by Kleinberg and Tardos.