School of
Computer Science
and Communication
KTH / CSC / Theory Group / Vacancies / Assistant professorship D-2013-0772

Tenure-track position: Assistant professorship in theoretical computer science

KTH Computer Science and Communication announces an assistant professorship in Computer Science, with specialization in theoretical computer science.

The workplace

KTH Royal Institute of Technology is the largest and oldest technical university in Sweden. No less than one-third of Sweden's technical research and engineering education capacity at university level is provided by KTH. Education and research spans from natural sciences to all branches of engineering and includes architecture, industrial management and urban planning. There are a total of just over 12,600 first and second level students and more than 1,800 doctoral students. KTH has almost 4,800 employees.

The School of Computer Science and Communication (KTH CSC) is one of the leading research and teaching environments in Information Technology in Sweden with activities at KTH and partly at Stockholm University. We conduct education and research in both theoretical and applied computer science. Theoretical computer science ranges from theory building and analysis of mathematical models to algorithm construction, implementation and simulation. Applied computer science covers a wide spectrum from computer vision, robotics, machine learning, high performance computing, visualization, computational biology, neuroinformatics and neural networks, and speech and music communication. We also conduct applied research and training in media technology, human-computer interaction, interaction design and sustainable development. For more information about KTH CSC, go to

The TCS group at KTH CSC ( offers a strong research environment covering a wide range of research topics such as complexity theory and approximation algorithms, computer and network security, cryptography, formal methods, and natural language processing. The group has a strong track record of publishing in leading computer science conferences and journals worldwide, and the research conducted here has attracted numerous international awards and grants in recent years. We are now set to expand further, and this position is just one of several new openings.

The successful candidate will be part of the KTH Tenure Track-system and will be provided with career support.

Subject area

Computer science, with specialization in theoretical computer science.

Subject description

Theoretical computer science addresses fundamental issues within computer science and encompasses a range of specializations. The subject area covers questions of both purely theoretical nature within well established areas as well as questions foundational to applications. The methods used are often of mathematical nature, where different areas of mathematics may be relevant depending on the area.


This position entails both research and teaching. The mix of research and teaching may vary, but over the duration of the position on average 75% of the time will be devoted to research and 25% to teaching. Over time, the applicant is expected to establish an independent research program within some branch of theoretical computer science and also to contribute to teaching at both basic and advanced levels within the computer science subject area.

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


Persons eligible for employment as assistant professor are those who have been awarded a doctor's degree, or possess scientific expertise of a corresponding nature. Priority is given to applicants who have been awarded their doctor's degree at most seven years before the application deadline. Applicants awarded their degree earlier should also be given priority if there are special reasons for this, such as sick leave, military service, commissions of trust within professional organizations and student organizations, parental leave or similar circumstances.

Assessment criteria

Special importance will be given to the applicant's ability to pursue independent research at a high international level and to carry out teaching of high quality at the first, second and third cycles within computer science. The quality of the research should be documented by presentations at well-established conferences and publications in high quality international journals and conferences. An important assessment criterion is the ability to initiate and lead research projects as well as to acquire external research funding. Another assessment criterion is that the research profile of the applicant covers areas that well complement existing research within the TCS group. A non-exclusive list of such desirable additional areas is theory of algorithms, parallel and distributed computing, programming languages and program verification, and theorem proving. An additional merit is an ability to collaborate with stakeholders in the surrounding world and to perform outreach activities in research and development.

Assessment criteria for promotion of assistant professor to associate professor

Upon application for promotion special importance will be given to the applicant's ability to independently initiate and conduct research of high scientific quality, to be published in international journals as well as the capacity for acquiring external research funding as a principal investigator. A special criterion will be the applicant's documented experience for innovation and holistic approach in pedagogical development, at the first, the second and the third cycles of education.

Disclaimer: In case of discrepancy between the Swedish original and the English translation of the job announcement, the Swedish version takes precedence.


Form of employment: Time-limited position (four years).
Work time: Full time.
Start date: By agreement.
Number of positions: 1.
Time limitation: The appointment is for an indefinite term, but no more than four years, and may be extended if, due to the teacher's absence due to sick leave, parental leave or other special circumstances, more time is required to reach the objectives of the appointment. Special circumstances for the extension of appointments include service in the Swedish Armed Forces, commissions of trust in trade union organisations and student organisations, or other similar circumstances. However, the total appointment period may not exceed six years. The appointment is part of the Tenure Track system at KTH. When appointed as assistant professor there is a possibility of applying for promotion to indefinite-term associate professor.


Application deadline: February 24, 2014
Employer's reference: D-2013-0772

Applications via email are to be sent to: Write reference number D-2013-0772 in the subject line. The application including the attachments should be sent as pdf-files. Complete applications must be received no later than February 24, 2014. It is preferred that the application follows the instructions of "CV template concerning the application for employment as and promotion to professor/associate professor", see Applications on other formats are accepted but must in all cases contain a list of publications where the ten most important publications are highlighted and a proof of an obtained PhD degree (or equivalent degree).

We prefer applications via e-mail.

Applications in hard copy should be sent to:
Ref no: D-2013-0772
Att. Kerstin Lagerstedt,
Lindstedtsvägen 3, plan 4,
SE-100 44 Stockholm, Sweden


Enquires about the position should be directed to:
Mads Dam, Professor
Phone: +46 8 790 6229

Questions about the application procedure should be directed to:
Kerstin Lagerstedt
Phone: +46 8 790 7879,

Queries concerning employment at KTH can be directed to:
Maria Widlund, HR Manager
Phone: +46 8 790 9754

Trade union representative

Hans Edin, SACO
Phone: +46 8 790 7639

Niclas Carlsson, ST
Phone: +46 8 790 8416

Per-Ove Öster, LO/SEKO
Phone: +46 70 690 8382

Published by: Mads Dam <>
Updated 2014-02-06