PostDoc position, starting after April 1, 2018, for two years

Postdoctoral Researcher Position in the RTG Facets of Complexity

Starting date: between 1st of April 2018 and 1st of September 2018

We will start reviewing applications after February 10th.
The salary for this position on the official German TV-L Berliner Hochschulen salary scale (100% TVL 13) depends on age, marital status, children, etc.

The scientific program includes

  • Complexity of algorithms
  • Complexity of combinatorial structures
  • Complexity of geometric structures
  • Complexity of graphs and networks

We look in particular for candidates who can connect several of these areas, and who can combine the combinatorial, descriptional, and the algorithmic aspects of complexity.

The program is a joint initiative of scientists at the three major Berlin universities

  • Freie Universität Berlin (FU)
  • Technische Universität Berlin (TU), and
  • Humboldt-Universität zu Berlin (HU).

Its faculty consists of

    Prof. Peter Bürgisser (TU)
    Prof. Stefan Felsner (TU)
    Prof. Christian Haase (FU)
    Prof. Martin Henk (TU)
    Prof. Michael Joswig (TU)
    Prof. Stephan Kratsch (HU)
    Prof. Stephan Kreutzer (TU)
    Prof. Wolfgang Mulzer (FU)
    Prof. Rolf Niedermeier (TU)
    Prof. Günter Rote (FU)
    Prof. Nicole Schweikardt (HU)
    Prof. Martin Skutella (TU)
    Prof. Tibor Szabó (FU)
    Prof. Günter M. Ziegler (FU)

as well as adjoint and junior faculty.

The program of the Research Training Group includes a regular Monday afternoon colloquium, block courses, summer schools, research workshops, etc. - all this in a very lively Berlin discrete mathematics and algorithmics environment, which also includes the BERLIN MATHEMATICAL SCHOOL (, the joint international graduate program of the three major Berlin universities. We offer a family-friendly work environment, as well as career training and counceling that is specifically tailored for researchers in the postdoctoral stage, and special programs for female scientists.

Applications, consisting of

  • letter of application
  • curriculum vitae, list of publications
  • research proposal
  • three letters of references (to be sent directly by the letter writer)

should be sent to the address below, preferably by email.

Prof. Dr. Günter Rote, Freie Universität Berlin, Institut für Informatik, Takustr. 9, 14195 Berlin, Germany
Tel.: +49 30-838 75 150, E-mail: