CS 6505                     Spring 2006

Homework Set 5

Due: Thursday, April 20

1. CLRS Problem 30-1, on page 844 of the text. (Divide-and-conquer multiplication)

2. CLRS Exercise 35.1-5, on page 1027 of the text. (Approximate Max Clique)

3. CLRS Exercise 35.2-3, on page 1033 of the text. (closest-point heuristic for TSP)