Homework 8

CS 482 - Spring 2007

Due: Wednesday, April 18

Part A

[Special 3-SAT] Do Problem 8 in Chapter 10 of the text. 
Hint: You might find it useful to re-read Hall's Theorem (7.40).

Part B

[Representative Proteins] Do Problem 2 in Chapter 11 of the text.

Part C

[Special Makespan] Do Problem 5 in Chapter 11 of the text.