M A X P L A N C K I N S T I T U T E
for
I N F O R M A T I C S
seeks several
POSTDOCS and GROUP LEADERS
for the Algorithms and Complexity Department [
https://www.mpi-inf.mpg.de/departments/algorithms-complexity/]
directed by Danupon Nanongkai.
We are looking for applicants from all areas of algorithms and complexity
as well as related areas (such as algorithm engineering, high-performance
computing, theory of computation, 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
Saarbruecken, 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 in exceptional cases, permanent employment. 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.
Applications should be submitted via our web form available at
https://www.mpi-inf.mpg.de/d1/offers/postdoc
by uploading a single PDF file containing
* a curriculum vitae,
* a complete list of publications, and
* a research plan (1 page suffices).
Moreover, we ask for the names and email addresses of three references we
may contact.
The submission server is online now. All applications submitted by 15
December 2025 will receive full consideration. Simultaneous applications
for a Lise Meitner Award Fellowship and for a joint fellowship with the
Simons Institute for the Theory of Computing, the Weizmann Institute, and
partner research groups at ISTA, ETH Zurich and IISc are possible.