CS 840 Assignment 3
Due March 11, 2010
Instructor: I. Munro

Read and write a review of ONE of the following papers that have been mentioned in class:
Anderson et al: Thresholds and Optimal Binary..
Demaine et al: Dynamic Optimality, Almost

Your review should be at most 3 pages and:
a.    Outline the key contributions
b.    Point out the technically difficult aspects
c.    Suggest what other issues might be resolved from the ideas of this paper. (You might want to have a look at papers that refer to this one)
The last two points are the key ones, they deal with the “value added” from reading your review rather than just glancing through the paper.