Algorithms for Massive Data Sets

• Describe an algorithm in a comprehensible manner, i.e., accurately, concise, and unambiguous.
• Prove correctness of algorithms.
• Analyze, evaluate, and compare the performance of algorithms in models of computation relevant to massive data sets.
• Analyze, evaluate, and compare the quality and reliability of solutions.
• Apply and extend relevant algorithmic techniques for massive data sets.
• Design algorithms for problems related to massive data sets.
• Lookup and apply relevant research literature for problems related to massive data sets.
• Systematically identify and analyze problems and make informed choices for solving the problems based on the analysis.
• Argue clearly for the choices made when solving a problem.
• Express oneself in writing at a scientific level.

State-of-the-art algorithmic techniques and models for massive data sets. Including advanced data structures and approximation algorithms.

02105/02326/02110, Basic courses in algorithms and data structures (comparable to 02105 + 02110). Mathematical maturity.

Lectures and exercises.