Offers (D1)

The interests of the (around 40) research group members includes data structures, graph and network algorithms, computational geometry, parallel and external algorithms, computational complexity, combinatorial optimization, graph drawing, on-line algorithms, randomized algorithms, computational biology and implementation of algorithms and program libraries. The group consists mainly of young researchers of several nationalities. Our working language is English. The group collaborates with several of the major research institutions in Europe and USA and has a high international visibility. There is generous travel support available for all group members.

We are looking for applicants in all of the above areas. For some specific topics where we are particularly looking for new group members refer to the bottom of this page. Applicants working in our group are expected to interact with group members and are encouraged to initiate research in their individual areas of specialization.

The Max-Planck-Society intends to increase the number of women in those areas where they are underrepresented. Women are therefore explicitly encouraged to apply.

We offer Internships, Long Term Visits, various Ph.D. Positions, and several positions for Postdocs see below.

Regular Internships

We accept internship applications in regular intervals. Information on the next call and the link to the submission site are given here.

Long Term Visits

If you would like to visit the Algorithms and Complexity Group for an extended period of time (more than a month), send your CV and a short description of your plans for the visit to Kurt Mehlhorn.

Ph.D. Positions

For all Ph.D. scholarships granted by the institute, turn to the web pages of the International Max Planck Research School (IMPRS). There you will find all kinds of useful information, details about the application process, as well as the official contact address. It is possible to enter the IMPRS already with a bachelor's degree.

We encourage you to apply specifically for a Ph.D. position at the Department of Algorithms and Complexity. However, all applications have to be submitted via the online form found on the IMPRS webpage. Thus, if you plan to join our department (or already know whom you want to be working with), please specify this in the cover letter of your online application.

Ph.D. im Bereich Diskrete Optimierung/Operations Research

Das Max-Planck-Institut für Informatik in Saarbrücken bittet um Bewerbungen für eine Doktorandenstelle (m/w/d) im Bereich Diskrete Optimierung/Operations Research in der Abteilung Algorithmen und Komplexität. Die Disseration wird von Andreas Karrenbauer und Kurt Mehlhorn betreut. Das Thema ergibt sich aus der Mitarbeit in einem Industrieprojekt mit einem Unternehmen aus dem Automobilsektor. Darin wird an Optimierungsproblemen geforscht, die in der Produktionssteuerung auftreten. Die Stelle kann nach gegenseitiger Absprache unmittelbar angetreten werden. Vorkenntnisse in ganzzahliger Optimierung und Programmierkenntnisse sind ebenso Voraussetzungen wie ein sehr guter Masterabschluss in Informatik oder Mathematik. Die Max-Planck-Gesellschaft will den Anteil von Frauen in den Bereichen erhöhen, in denen sie unterrepräsentiert sind. Frauen werden deshalb ausdrücklich aufgefordert, sich zu bewerben. Die Max-Planck-Gesellschaft ist bemüht, mehr schwerbehinderte Menschen zu beschäftigen. Bewerbungen schwerbehinderter Menschen sich ausdrücklich erwünscht. Bewerbungen sind in Form einer einzigen PDF-Datei inklusive:

  • Anschreiben
  • Lebenslauf
  • Zeugnisse
  • Zusammenfassung der Abschlussarbeit (maximal 2 Seiten, auf Deutsch oder Englisch)
  • Namen und E-Mail-Adressen zweier Referenzen

per E-Mail bis zum 15.06.2020 zu richten an Andreas Karrenbauer. Bewerbungen, die nach dem o.g. Zeitpunkt eintreffen, werden berücksichtigt, solange die Stelle noch nicht besetzt ist.

External Fellowships

Potential postdoctoral fellows and long term visitors may also consider applying for fellowships from external sources. In particular, the institute has already hosted scientists with

You may also consider fellowships offered by organizations from your home country or by the DAAD the Deutscher Akademischer Austauschdienst.

For external fellowships, the institute will provide the necessary support as a host site to an application from a qualified individual with an appropriate research plan.

Postdoc Positions

Postdoctoral fellowships are available for one or two years.

Every year, a bundle of positions starting in September or October is offered. A call is currently open for positions starting in 2020: Electronic applications are mandatory.

Postdoctoral Scholarship for Excellent Women

The Max Planck Institute for Informatics (MPI-INF) is inviting applications from female postgraduate computer scientists for a two-year research scholarship. The MPI-INF encourages women to excel in computer science and become active role models and leaders in the field. More on the webpage of the Max Planck Postdoctoral Scholarship for Excellent Women in Computer Science.

Postdoc Positions (ERC SYSTEMATICGRAPH project)

Two-year postdoctorial positions are available in the ERC Consolidator Grant project SYSTEMATICGRAPH: Systematic mapping of the complexity landscape of hard algorithmic graph problems (PI: Dániel Marx).

The deadline for applications is November 30, 2019, with a flexible starting date in 2020. Electronic applications are mandatory.