[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).
[Representative Proteins] Do Problem 2 in Chapter 11 of the text.
[Special Makespan] Do Problem 5 in Chapter 11 of the text.