CS 482, Spring 2008

Problem Set 8

Due Friday, April 18.

This homework has only two problems. All exercises are taken from Algorithm Design by Kleinberg and Tardos.
  1. Chapter 11, Problem 6.
  2. Chapter 11, Problem 10.
If you want an added challenge, try solving Chapter 10, Problem 3. This isn't an extra credit problem, just a fun and instructive problem with a cool solution.