CS 482, Spring 2008

Problem Set 10

Due Wednesday, April 30.

This homework has only two problems. All exercises are taken from Algorithm Design by Kleinberg and Tardos.
  1. Chapter 13, Problem 12.
  2. Chapter 13, Problem 18.