CS 482, Spring 2008
Problem Set 6
Due Wednesday, March 26.
All exercises on this problem set are taken from
Algorithm Design
by Kleinberg and Tardos.
Chapter 7, Problem 8.
Chapter 7, Problem 16.
Chapter 7, Problem 19.