Lund University, LTH,

Lund University was founded in 1666 and is repeatedly ranked among the world’s top universities. The University has around 47 000 students and more than 8 800 staff based in Lund, Helsingborg and Malmö. We are united in our efforts to understand, explain and improve our world and the human condition.

Lund University welcomes applicants with diverse backgrounds and experiences. We regard gender equality and diversity as a strength and an asset.

The Department of Computer Science at Lund University, Faculty of Engineering, invites applications for a position as Associate senior lecturer in Theoretical Computer Science with a focus on algorithms and computational complexity theory.

This tenure track position will be funded by 25% teaching and 75% research during the first 6 years. After that, the holder can apply for a permanent position; see conditions below.

The tenure track position is funded by the strategic research area ELLIIT (, a partnership between Linköping University, Lund University, Halmstad University, and Blekinge University. The holder of the position is expected to contribute to ELLIIT’s broader goals within research, doctoral education, collaboration, and dissemination.

Theoretical computer science with a focus on algorithms and computational complexity theory.

Subject description
Theoretical computer science is a foundational part of computer science that is mainly characterised by its mathematical study of all aspects of computing. The goal is to develop maximally efficient algorithms but also to delineate the limits of what can be achieved by automated computational processes with reasonable amounts of resources (such as computation time, memory, parallelism, et cetera). The methodology in this area emphasizes mathematical rigour.

Algorithms and computational complexity theory has received renewed attention in the last couple of decades in the context of, e.g., machine learning and optimization for large-scale data, where recent dramatic improvements have been driven mostly by empirical research. In such a context, theoretical computer science can serve to provide a rigorous understanding of when and why different methods work, to delineate the power and limitations of different computational approaches, and to study questions of correctness and robustness of algorithms.

Work duties
Employment as an associate senior lecturer (tenure track) is a career development position, the purpose of which is to help the lecturer develop his or her independence as a researcher and educator. The work duties mainly involve research and teaching. The position shall include the opportunity for five weeks of training in higher education teaching and learning.

Detailed description of the work duties

  • Research within the subject area.
  • Teaching in the first, second and third cycles of studies.
  • Supervision of degree projects and doctoral students.
  • Actively seeking external research funding.
  • Collaboration and/or interaction with industry and society at large.
  • Administration related to the work duties listed above.

Qualification requirements
Appointment to associate senior lecturer (tenure track) requires that the applicant has acquired a PhD degree or corresponding research expertise.

Priority should be given to applicants who have completed their PhD degree or acquired the corresponding expertise no more than five years before the last date for applications, with allowance made for parental leave.

Additional requirements

  • Very good oral and written proficiency in English.
  • Documented excellence as researcher with internationally competitive research within algorithms and computational complexity theory as witnessed by publications in leading conferences such as STOC, FOCS, CCC, and ICALP, and/or in journals such as JACM and SICOMP.

Assessment criteria
For appointments to associate senior lecturer (tenure track), the following shall form the assessment criteria:

  • A good ability to develop and conduct high quality research.
  • Teaching skills.

When assessing the applicants, special importance will be given to research and teaching expertise, with research being of greater importance.

Other qualifications

  • Postdoctoral position in another research enviroment than that of the candidate's PhD studies.
  • Participation in research collaborations and research community service.
  • Ability to apply for and receive research grants.
  • Ability to interact with society in general.

Consideration will also be given to cooperation skills, drive, and independence, and to how the applicant’s experience and skills complement and strengthen ongoing research, education and innovation within the department, and how they stand to contribute to its future development.

Terms of employment
This is a full-time, fixed-term employment of 6 years. The period of employment is determined in accordance with Chapter 4 Section 12a§ HEA. During the period of employment, the employee can apply for appointment to a permanent position.

Instructions on how to apply
Applications shall be written in English. Please compose the application in accordance with LTH Academic qualifications portfolio — see link below. Upload the application as PDF-files in the recruitment system. Read more here:


Promotion to senior lecturer in Theoretical Computer Science with a focus on algorithms and computational complexity theory

During the period of employment, an associate senior lecturer can apply for appointment to a permanent position as senior lecturer if he or she has the required qualifications listed below, and is deemed adequate for the position. An associate senior lecturer can only apply for promotion once.

Qualification requirements for promotion
An appointment as senior lecturer requires that the applicant has:

  • A PhD or corresponding research competence or professional expertise relevant to the subject matter of the position and the work duties it will involve.
  • Demonstrated teaching expertise.
  • Completed five weeks of training in higher education teaching and learning, or acquired equivalent knowledge by other means.

Additional requirements

  • Good ability to co-operate; independence and drive.
  • Ability to actively seek external funding.
  • Basic oral and written proficiency in Swedish. 

Assessment criteria for promotion
When assessing the applicants, special importance will be given to research and teaching expertise.

For appointments to senior lecturer, the following shall form the assessment criteria:

  • A good national and international standing as a researcher in theoretical computer science. The requirement for international experience shall be assessed with consideration to the character and traditions of the subject.
  • Good teaching ability, including a good ability to conduct, develop and lead teaching and other educational activities on different levels and using a variety of teaching methods.
  • An ability to supervise doctoral students towards a PhD.
  • An ability to collaborate with society at large and to communicate his or her activities.
  • A good general ability to lead and develop activities.
Type of employment Temporary position
Contract type Full time
First day of employment As soon as possible
Salary Monthly
Number of positions 1
Full-time equivalent 100 %
City Lund
County Skåne län
Country Sweden
Reference number PA2021/766
  • Jakob Nordström,
  • Görel Hedin,
Union representative
  • SACO:Saco-s-rådet vid Lunds universitet, 046-222 93 64,
  • OFR/ST:Fackförbundet ST:s kansli, 046-222 93 62,
Published 19.May.2021
Last application date 08.Jun.2021 11:59 PM CEST

Return to job vacancies