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.
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.
- Chapter 11, Problem 6.
- Chapter 11, Problem 10.