Advanced Algorithms (CS 627) is a specialization module (Vertiefungsmodul) covering algorithmic techniques for working with computationally hard problems as well as complementing impossibility results from complexity theory.

Planned Content

  • Approximation Algorithms
  • Parametrized and Exact Algorithms
  • Randomized Algorithms
  • Linear Programming, Primal-Dual Algorithms
  • Complexity Theory

Other resources