Course AC: Algorithms and Complexity

Time:	Monday 13.15 - 15.00 (September 13 - November 15).
Location:	All LNMB courses will be taught on-line until further notice. Upon registration for a course, students receive a link for the video connection.
Lecturers:	Dr. M. Schmidt (EUR), Dr. T. van der Zanden (UM).

Course description:
Principles for construction of algorithms: Decomposition, greedy algorithms, dynamic programming. Algorithm analysis. Probabilistic algorithms. Approximation. Selected applications to sets, graphs, and geometry. Exponential time algorithms and Fixed Parameter Tractability.
Complexity Theory: Reductions. Complexity classes P (polynomial time), NP (non-deterministic polynomial time). NP-complete problems.

Literature:
Most material will be provided on the website. Additionally, for parts of the course it may be useful to buy the book
`Introduction to Algorithms', by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein.

Prerequisites:
Knowledge of basic mathematics (set and logic notation, linear algebra, proof by induction, probability theory, big-O notation)

Examination:
Homework

Website for the course: Website AC

Coordinates lecturers:
Dr. M. Schmidt
Rotterdam School of Management, Erasmus University Rotterdam
Burgemeester Oudlaan 50, 3062 PA Rotterdam
Phone: 010 4082199 E-mail: schmidt2@rsm.nl URL: https://www.rsm.nl/people/marie-schmidt/

Dr. T. van der Zanden
Dept. Data Analytics and Digitalisation
Maastricht University
E-mail: T.vanderZanden@maastrichtuniversity.nl URL: https://tomvanderzanden.nl/