[Approx Max 3DM] Do Problem 9 in Chapter 11 of the text.
[Alternate Approx Knapsack] Do Problem 11 in Chapter 11 of the text.
[Approx 3-Coloring] Do Problem 1 in Chapter 13 of the text.