Postdoctoral Fellowships in Theoretical Computer Science

University of Copenhagen


Postdoctoral Fellowship(s) in Theoretical Computer Science

Department of Computer Science, Faculty of Science at University of Copenhagen (DIKU) is offering Postdoctoral positions in theoretical computer science expected to commence 1 September 2020 or as soon as possible thereafter.

The postdoctoral researchers will be working in the research group of Jakob Nordström. Much of the research revolves about gaining a better theoretical understanding of powerful algorithmic paradigms such as, e.g., SAT solving, Gröbner basis computations, integer linear programming, and/or semidefinite programming. This leads to classic questions in computational complexity theory – though often with new, interesting twists – but can also involve work on designing new algorithms that can exploit the power of such paradigms in practice. Our research has revealed deep, and sometimes surprising, connections to other topics such as, e.g., circuit complexity, communication complexity, and hardness of approximation, and therefore researchers in these or other related areas are more than welcome to apply.

The Algorithms and Complexity Section at DIKU is part of an exciting environment including the Basic Algorithms Research Copenhagen (BARC) centre (, joint with the IT University of Copenhagen, and extensive collaborations with the Technical University of Denmark (DTU) and Lund University on the Swedish side of the Øresund bridge. 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. 

Within the overall framework sketched above, the postdocs will be expected and encouraged to contribute to and influence the research agenda. Taking part in teaching graduate seminar courses is encouraged but not required. Travel funding is included, and the group also receives on a regular basis.

These postdoc positions are full-time employed positions for one year with a possible (and expected) one-year extension. The expected starting date is September 2020, although this is to some extent negotiable.

Further information about the department is linked at Inquiries about the position can be made to Jakob Nordström at 

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

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 conferences such as STOC, FOCS, SODA, CCC, or similar, or in journals of a comparable quality.

Terms of employment
The position is covered by the Memorandum on Job Structure for Academic Staff. 

Terms of appointment and payment accord to the agreement between the Ministry of Finance and The Danish Confederation of Professional Associations on Academics in the State.

The starting salary is currently up to DKK 434.179 including annual supplement (+ pension up to DKK 74.244). Negotiation for salary supplement is possible.

The application, in English, must be submitted electronically by clicking APPLY NOW below. 

Please include
The application should include the following documents:
-    Curriculum vitae.
-    List of publications.
-    Brief research statement with description of research so far and future research goals and interests.
-    Diplomas (Master and PhD degree or equivalent)
-    Names and addresses of three or more individuals who will provide letters of recommendation. 

The deadline for application is 10 February 2020, 23:59 GMT +1. 

You can read about the recruitment process at


Part of the International Alliance of Research Universities (IARU), and among Europe’s top-ranking universities, the University of Copenhagen promotes research and teaching of the highest international standard. Rich in tradition and modern in outlook, the University gives students and staff the opportunity to cultivate their talent in an ambitious and informal environment. An effective organisation – with good working conditions and a collaborative work culture – creates the ideal framework for a successful academic career.


Application deadline: 10-02-2020
Employment start: 01-09-2020
Department/Location: Department of Computer Science

In your application, please refer to