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.
  1. Chapter 7, Problem 8.
  2. Chapter 7, Problem 16.
  3. Chapter 7, Problem 19.