We are looking for applicants from all areas of algorithms and complexity as well as related areas (such as mathematical optimization, algorithm engineering, high-performance computing, and quantum computing). Researchers of several nationalities work in the Algorithms and Complexity Department, and our working language is English. The department is a part of the Max Planck Institute for Informatics, located on the campus of Saarland University in Saarbrücken, Germany. We maintain close collaborations with algorithms and complexity researchers in other institutes on the campus, including the Department of Computer Science, CISPA Helmholtz Center for Information Security, and Max Planck Institute for Software Systems. The group has high international visibility, and its members collaborate with multiple leading research institutions in Europe and the U.S. There is generous travel support available for all group members. Postdocs are free in their choice of research topics and collaborators. Group leaders are expected to independently build and lead research groups with internal and external funding. The initial contract is for two years for postdocs and up to five years for group leaders. There are possibilities for extensions, promotions, and permanent employments. The starting dates for the positions are flexible.

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 2023.

The submission server is now closed. Applications submitted by 15 December 2023 receive full consideration. Simultaneous applications for a Lise Meitner Award Fellowship or a Simons-MPI joint fellowship are possible. (Separate applications were to be submitted through our server and the system of the Simons Institute. Applications to Simons Institute were due by 1 December 2023.)