Algorithm Design Techniques

 COMP-360              Assignment 4            Due: Tues Dec 5, 5pm

Late assignments  -10% per day, including weekends. Put assignments in the box, McConnell 1st floor.
If you work closely with someone else, indicate the person's name(s) on your homework.
The final write-up of each assignment must, however, be your own work.

1. (NP-completeness) Text, P 506, problem 4.

2. (NP-completeness) Text, P 507, problem 6.

3. (Approximation Algorithms) Text, P 652, problem 3.

4. (Approximation Algorithms) Text, P 653, problem 5.