REMINDER: MIDTERM will be held in class on Monday, November 1

To receive full credit it is important that solutions are done neatly, stapled and handed in on time.

From text: K.A. Berman and J.L.Paul, Fundamentals of Sequential and Parallel Algorithms.

Pages 111-114

Exercises 3.15, 3.17(c), 3.18(a),(e), 3.21(a), 3.22, 3.35, 3.41

Graduate Students in 671: Also do Exercise 3.30.