PhD Courses in Denmark

Algorithms and data structures are classic subjects in computer science with a wide range of applications. The course provides a detailed overview of a selected subset of central state-of-the-art algorithms and data structures, including persistent data structures, online algorithms, advanced string-matching and indexing techniques, distributed data structures, computation on compressed data, and advanced external-memory models. The overall goal of the course is for the student to apply the techniques and insight from the course to their own research in algorithms and data structures.

A student who has met the objectives of the course will be able to:

• Independently read scientific papers and describe the contents in a comprehensive manner.
• Analyze, evaluate, and compare persistent data structures.
• Analyze, evaluate, and compare advanced algorithms for string matching and indexing.
• Analyze, evaluate, and compare distributed data structures.
• Analyze, evaluate, and compare algorithms for compressed data.
• Analyze, evaluate, and compare data structures for compressed data.
• Design persistent data structures.
• Design distributed data structures.
• Design algorithms for compressed data.
• Design data structures for compressed data.
• Design advanced algorithms for string matching and indexing.
• Apply and extend advanced algorithmic techniques to problems within the course.

Avancerede state-of-the-art emner inden for algoritmer og datastrukturer, såsom persistente datastrukturer, regulært udtryks-matching, online algoritmer, cache-oblivious teknikker, labeling schemes, streng-matching og indeksering, datakompression, beregninger på komprimeret data samt succincte datastrukturer. Kursusmaterialet består af forskningsartikler og noter.