School of
Electrical Engineering
and Computer Science
KTH / EECS / TCS / Jakob Nordström / Open positions / Postdoc positions in TCS at DIKU

Postdoctoral Positions in Theoretical Computer Science

The Department of Computer Science (DIKU) at the University of Copenhagen invites applications for postdoc positions in theoretical computer science.

Description of the Scientific Environment

The postdoctoral researchers will be working in the Algorithms and Complexity Section at DIKU. This is one of the leading research groups in theoretical computer science in Europe, with a strong presence at top-tier conferences like STOC, FOCS, and SODA, and also with publications in premier AI conferences like AAAI and IJCAI. We are part of an exciting environment including the Basic Algorithms Research Copenhagen (BARC) centre (, joint with the IT University of Copenhagen, and have extensive collaborations with the Technical University of Denmark (DTU) and Lund University on the Swedish side of the Øresund Bridge, as well as with our many visitors. We aim to attract top talent from around the world to an ambitious, creative, collaborative, and fun environment. Using the power of mathematics, we strive to create fundamental breakthroughs in algorithms and complexity theory. While the focus in on theoretical research, we do have a track record of surprising algorithmic discoveries leading to major industrial applications.

The University of Copenhagen was founded in 1479 and is the oldest and largest university in Denmark. It is often ranked as the best university in Scandinavia and consistently as one of the top places in Europe. Within computer science, it is ranked number one in the European Union (post-Brexit) in the Shanghai Ranking.

These postdoc positions are full-time employed positions for two years. The expected starting date is October 2020, although this is to some extent negotiable.

The postdocs will be expected and encouraged to contribute to research in the group and also to influence and further develop the research agenda. Taking part in teaching of advanced courses is encouraged but not required. Travel funding is included, and the group also receives visitors on a regular basis.

The University of Copenhagen is currently expanding strongly in computer science. We expect to have tenure-track openings in theoretical computer science in the near future, and welcome postdoctoral researchers interested in exploring such opportunities.


Applicants should have or be about to receive a PhD degree in a subject relevant for the research area, and should have a passionate interest in research. The successful candidate is expected to have a solid background in theoretical computer science and mathematics, and should have a strong research record as witnessed by publications in top conferences such as STOC, FOCS, SODA, CCC, SoCG, or similar, or in journals of a comparable quality.

The working language of the group is English, and knowledge of English is also fully sufficient to navigate life in Denmark in general. It might also be worth mentioning that Denmark routinely scores at the absolute top in rankings of quality of life such as, e.g., the OECD Better Life Index.


The application deadline is July 6, 2020 at midnight local time.

Applications must be submitted via the UCPH recruitment system. Please see the official advertisement at for more details including a link to the application form.

The application should include the following documents:

  1. Curriculum vitae.
  2. Diploma and transcripts of records (PhD and MSc or equivalent).
  3. List of publications including links to the applicant’s pages at DBLP and Google Scholar.
  4. Brief research statement with description of research so far and future research goals and interests, and with a short description of 3 selected papers.
  5. Copies of the above 3 selected papers.
  6. Name and address for three references who might be contacted for reference letters later in the recruitment process.

The university wishes for our staff to reflect the diversity of society and thus welcomes applications from all qualified candidates regardless of personal background.

Further Information and Contact Details

Further information about the Department of Computer Science (DIKU) can be found at

Inquiries about the positions can be made to Mikkel Thorup at or +45 21179123, or to Jakob Nordström at or +46 70 742 21 98.

Published by: Jakob Nordström <jakobn~at-sign~kth~dot~se>
Updated 2020-06-15