Associate Professor, Computer Science, specializing in Algorithms and Complexity Theory, working at the KTH ROYAL INSTITUTE OF TECHNOLOGY

Assistant Prof. IT, spec. Algorithms and Complexity Theory KTH Royal Institute of Technology, School of Electrical Engineering and Computer Science

The KTH Royal Institute of Technology in Stockholm has become one of Europe’s leading technical and engineering universities, as well as a key center of intellectual talent and innovation. We are Sweden’s largest research and technical learning institution and welcome students, researchers and teachers from all over the world. Our research and training cover a wide area including the natural sciences and all branches of engineering, as well as architecture, industrial management, urban planning, history and philosophy.

Subject field

Computer Science with specialization in Algorithms and Complexity Theory

Description of the subject

The subject consists of fundamental theoretical computer science. This covers research in all areas of algorithms and complexity theory such as circuit complexity, combinatorial optimization, communication complexity, distributed algorithms, graph algorithms, quantum algorithms and complexity proofs.


The work includes research and supervision of doctoral students in the field. The assistant professor must establish and direct a research program, including the creation of a research group. In addition, the assistant professor is expected to attract research funds and establish industrial and academic collaboration nationally and internationally. The position also includes the development and teaching of undergraduate, graduate and postgraduate courses in the discipline.

The assistant professor will have the opportunity to develop his independence as a researcher and to obtain accreditation allowing him to occupy other teaching positions with higher eligibility conditions (see chapter 4, section 12 a of the ordinance on higher education). After application, the Assistant Professor may apply for promotion to the rank of Associate Professor in accordance with Chapter 4, Section 12 c of the Higher Education Ordinance.


A person who has obtained a doctorate or equivalent research expertise is qualified to be appointed as an assistant professor. Applicants who have met these qualifications within five years of the expiration of the application period should be given priority. Other candidates may also be considered if there are extraordinary reasons to do so. Extraordinary reasons refer to illness, parental leave or similar circumstances.

Reasons for evaluation

The evaluation criteria for appointment as an assistant professor at KTH are set out in section 1.3 of the KTH appointment procedure and apply according to the defined job profile.

Of the utmost importance is that the applicant has

  • research expertise demonstrated by research publications, attendance at conferences, participation in research cooperations and also other undertakings in the scientific community such as, for example, assignments as a reviewer or expert.
  • possibility of accessing a post of higher education. This includes the potential for independent development as a researcher and teacher in the field in question as well as the ability to establish, examine and develop the field of research in question.

Of second importance is that the applicant has

  • an interest and understanding of pedagogical development in the area in question
  • an interest and understanding of leadership in an academic environment, third-tier activities, and awareness of diversity and equal treatment issues with a particular focus on gender equality.
  • postdoctoral stays in a research environment other than the university where the candidate defended his doctoral thesis. Experience of research and development work within industry or other organizations is considered to correspond to a traditional postdoctoral visit to another university.

He is also relevant that the applicant has

Specific evaluation criteria for promotion to the rank of associate professor

When evaluating an application for promotion to Associate Professor, the candidate’s ability to initiate and independently conduct research of high scientific quality, published in international journals and conference proceedings, as well as the Applicant’s ability to attract funding for research activities will be assessed. The candidate’s ability to independently establish new research collaborations and directions is of utmost importance. The candidate’s demonstrated competence in teaching and supervision is also of utmost importance. The ability to teach in Swedish is a merit that is given great importance when applying for promotion.

Union representatives

Contact details for union representatives are available at KTH webpage.


Your application must follow KTH Resume Template for Teacher Jobs. It is the candidate’s responsibility to ensure that the application is complete in accordance with the requirements of the advertisement and CV template.

Your complete application must be received at KTH no later than the last day of the application, midnight CET/CEST (Central European Time/Central European Summer Time).

Login to KTH recruitment system to apply for this position : 4/apply :1


Time limitation: the appointment is for an indefinite period, but not more than six years, and may be extended if, due to the teacher’s absence due to sick leave, parental leave or other special patterns, more time is needed to achieve the goals of the appointment. However, the total duration of the mandate cannot exceed eight years. The appointment is part of the Tenure Track system at KTH and the Assistant Professor can seek promotion to Full Associate Professor.

For more information on the evaluation of KTH, see KTH Appointment Procedure

Striving to achieve gender equality, diversity and equality of opportunity is both a matter of quality for KTH and a given part of our values.

For more information on the processing of personal data in the recruitment process please read here.

KTH Relocation offers help with moving and settling in Sweden and KTH, please read here.

We firmly refuse any contact with placement and recruitment agencies and sellers of job advertisements.

Disclaimer: In the event of any discrepancy between the original Swedish and the English translation of the job advertisement, the Swedish version prevails.

Type of job Temporary position for more than 6 months Type of contract Full time First day of employment As soon as possible Salary Monthly remuneration Number of positions 1 Full-time equivalent 100% City Stockholm County Stockholms län Country Sweden Reference number VL-2022- 0057 Contact

Sharon D. Cole