CS 482, Spring 2008

Problem Set 5

Due Monday, March 9.

All exercises on this problem set are taken from Algorithm Design by Kleinberg and Tardos.
  1. Chapter 7, Problem 11.
  2. Chapter 7, Problem 23.