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

10 points.
Problem 8 from Chapter 2 of KleinbergTardos (KT).

10 points.
Problem 4 from Chapter 3 of KT.

10 points.
Problem 7 from Chapter 3 of KT.

10 points.
Problem 9 from Chapter 3 of KT.

10 points.
Problem 10 from Chapter 3 of KT.