CS 840 Assignment 2
Due February 16, 2010
Instructor: I. Munro

Read and write a review of ONE of the following papers that have been mentioned in class:
E. Ukkonen: On-Line Construction of Suffix Trees. Algorithmica (1995) 14: 249-260.
Ferragina et al: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms (TALG) Volume 3 ,  Issue 2  (May 2007)

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.