Homework 9

CS 482 - Spring 2007

Due: Wednesday, April 25

Part A

[Approx Max 3DM] Do Problem 9 in Chapter 11 of the text.

Part B

[Alternate Approx Knapsack] Do Problem 11 in Chapter 11 of the text.

Part C

[Approx 3-Coloring] Do Problem 1 in Chapter 13 of the text.