Algorithms & Complexity

Postdoc Application

We are looking for applicants from all areas of algorithmics and related areas (including approximation algorithms, parameterized algorithms, online algorithms, discrete optimization, algorithmic economics, data structures, distributed computing, complexity theory, discrete mathematics, computational geometry, and computer algebra).

The Max Planck Institute for Informatics is located on the campus of Saarland University in Saarbruecken, Germany. Our working language is English. The group collaborates with several major research institutions in Europe and the U.S. and has high international visibility. There is generous travel support available for all group members. Postdoctoral fellowships are available for one or two years through the Guest Program of our institute. Guest researchers are free in their choice of research topics and collaborators.

The Max Planck Society is committed to employing more individuals with disabilities and expressly welcomes these to apply.
The Max Planck Society seeks to increase the percentage of women in the areas where they are underrepresented and expressly encourages these to apply.


Please prepare a single PDF file containing

  • a curriculum vitae,
  • a complete list of publications, and
  • a research plan (1 page suffices).


Moreover, you will be asked to provide the names and email addresses of three references we may contact. These should be prepared to submit a letter of recommendation by 31 December 2022.


The submission server is now closed. Applications have been reviewed as they were received, and all applications submitted by 15 December 2022 received full consideration. Simultaneous applications for a Lise Meitner Award Fellowship or a Simons-MPI joint fellowship were possible (please indicate simultaneous applications in the cover letter).