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