Professor of Theoretical Computer Science

University of Copenhagen Department of Computer Science

Professor within Theoretical Computer Science

Department of Computer Science

Faculty of Science

University of Copenhagen

The Department of Computer Science at the University of Copenhagen is seeking candidates for a full professorship within Theoretical Computer Science (TCS). More specifically, we are inviting exceptional candidates from the broad fields of algorithms, complexity, and cryptography including privacy. Full professors are expected to make a significant contribution to leadership in their field within the Department of Computer Science. They must be strongly engaged in research, teaching, outreach activities, and the mentoring of young researchers.

We are looking for an outstanding, experienced researcher with an innovative mindset and intellectual curiosity to strengthen and complement the research profile of the department's Algorithms and Complexity Section, headed by Professor Mikkel Thorup. Other faculty in the section includes Stephen Alstrup, Jakob Nordstrom, Christian Wulff-Nilsen, and Mikkel Abrahamsen. The Algorithms and Complexity Section is part of an exciting environment including the  Basic Algorithms Research Copenhagen (BARC) centre, joint with the IT University of Copenhagen, and involving extensive collaborations with the Technical University of Denmark (DTU) and Lund University on the Swedish side of the Oresund 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, but we also have a track record of start-ups and 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 1 in the European Union (post Brexit) by Shanghai Ranking.

The department offers a friendly and thriving international research and working environment with opportunities to build up internationally competitive research groups. Working conditions at the University of Copenhagen support a healthy work-life balance and Copenhagen is a family friendly capital city.

Selection Criteria

  • A research doctorate or equivalent in Computer Science, applied mathematics, statistics, or another relevant field.
  • A demonstrated relevant world-class track record of high-quality research and scholarship as evidenced by publications in internationally leading conferences and journals. In particular, this should include a strong publication record at top venues of Theoretical Computer Science such as the STOC, FOCS, SODA and CRYPTO conferences, or journals such as Journal of the ACM and SIAM Journal on Computing.
  • A track record of leadership, including leading of a research group, effective management of academic staff, organization of workshops and conferences, and involvement in outreach activities.
  • A track record of attracting research funding from competitive grant agencies and/or other sources including industry.
  • Drive, energy, and a vision for building and leading a world-class research group.
  • Demonstrated capacity to teach effectively across a range of subjects, including the capacity to supervise undergraduate and graduate students; and develop curriculum and learning resources. Applicants are required to have university level teaching experience, documented teaching competencies and must be able to explain and reflect upon own teaching practice and portfolio. Formal pedagogical training or supervision equivalent to the University of Copenhagen teacher training programme for assistant professors is required.
  • Good communication and interpersonal skills with the ability to establish and maintain effective working relationships with other researchers, students, and technical-administrative staff.
  • Relevant international experience will be an advantage.

Duties include the applicant’s own research, development of the field, assessment tasks, grant applications, and research management such as supervision and training of research fellows and other staff. The successful applicant must also teach, supervise, and participate in examinations and other tasks needed for the running of the Department.

The professor is expected to secure external funding and build an internationally recognized research group.

Assessment of applicants will primarily consider their level of documented, original scientific production at an international level, including contributions to developments in their field, as well as their documented teaching qualifications. Managerial and outreach qualifications of applicants including ability to attract external funding will also be considered.

Further information on the Department can be found at

Inquiries about the position can be made to Head of Section, Professor Mikkel Thorup (; cell phone +45 2117 9123) and Head of Department, Professor Mads Nielsen (; cell phone +45 2460 0599).

The position is open from 1 November 2020 or as soon as possible thereafter.

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

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.

Commencing salary is currently DKK 626.311 including annual supplement (+ pension DKK 107.099). Negotiation for salary supplement is possible.

The application including all attachments must be in English and submitted electronically by clicking APPLY NOW below.

Please include

  • Curriculum vitae including information about external funding
  • Diplomas (Master and PhD degree or equivalent)
  • Complete publication list including links to author’s page with DBLP and Google Scholar
  • Research plan  – description of research including plans for the future. This should include a short description of 5 selected papers.
  • Separate reprints of the above 5 selected papers
  • Description and documentation of teaching experience and qualifications according to university guidelines

The deadline for applications is Sunday 24 May 2020, 23:59 GMT +2.

After the expiry of the deadline for applications, the authorized recruitment manager selects applicants for assessment on the advice of the Interview Committee.

You can read about the recruitment process at

Interviews/trial lectures will be held on 14 September 2020.

Please refer to the following no. in future communication in this case: 211-0043/20-2K

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: 24-05-2020
Employment start: 01-11-2020
Working hours: Full time
Department/Location: Department of Computer Science