Algorithmica. Selected topics for the final exam.

List of selected topics for the final exam.

 

Below is a list o topics for the students  of Algorithmica to perform a personal study that will be evaluated during the final exam.

Consider the topics below as a non exhaustive list---more topics can be proposed directly from the students---and get in touch with me if  and when you decide to go for a specific topic, to get some some pointer on the bibliography.

  • Suffix Arrays
  • Randomized Algorithms on Graphs
  • Number Theoretic Algorithms
  • Lower Bounds
  • Burrows Wheeler Transform
  • Two dimensional pattern matching
  • Indexing and indexing functions