CS 482, Spring 2008
Problem Set 3
Due Friday, February 15.
All exercises on this problem set are taken from
Algorithm Design
by Kleinberg and Tardos.
Chapter 5, Problem 3.
Chapter 5, Problem 5.
Chapter 5, Problem 7.