# CS 5114 Homework 1 (Spring 2008)

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