CS 6505                     Spring 2006

Homework Set 3

Due: Tuesday, March 7

1. CLRS Exercise 34.5-1, on page 1017 of the text. (Subgraph Isomorphism Problem)

2. CLRS Problem 34-3 (all parts: abcdef), on pages 1019-1020 of the text. (Graph Coloring)

3. CLRS Problem 15-3 (all parts: ab), on pages 364-366 of the text. (Edit Distance)

4. CLRS Problem 17-2 (all parts: abc), on page 426 of the text. (Making binary search dynamic)