Suggested Final Project Topics

Why it's worth studying: Ukkonen's algorithm is still widely-used and widely-taught in a number of cir-

cles because its approach works by exploiting elegant structures inherent in strings. In particular, Ukko-

nen's algorithm revolves around the idea of the suffix link, a link in a suffix tree from one node to another

in a style similar to the suffix links in Aho-Corasick string matching. This algorithm is significant both

from a historical and technical perspective and would be a great launching point into further study of

string algorithms and data structures.