Algorithms, advanced course
7,5 credits (ECTS)
The course covers the following topics;
- approximation algorithms and approximation schemes for NP-complete problems, and their analysis
- use of linear programming, in particular for approximation
- network flow with some complex applications
- randomized algorithms and their analysis by appropriate random variables
- helpful input structures like tree structures and input parameters.