M A X   P L A N C K   I N S T I T U T E

seeks several


for the Algorithms and Complexity Department

directed by Kurt Mehlhorn.

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

Applications are to be submitted via our web form at

by uploading a single PDF-file containing

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

The submission server is online now, and applications are reviewed as they
are received. We encourage you to apply early; however, all applications
that are submitted by 15 December 2018 will receive full consideration.
Simultaneous applications for a Lise Meitner Award Fellowship or a
Simons-MPI joint fellowship are possible (please indicate simultaneous
applications in the cover letter).