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.
  1. Chapter 5, Problem 3.
  2. Chapter 5, Problem 5.
  3. Chapter 5, Problem 7.