Associate professor/Professor in Algorithms and Complexity
Norwegian University of Science and Technology, Department of Computer Science

Associate professor/Professor in Algorithms and Complexity


This is NTNU

At NTNU, creating knowledge for a better world is the vision that unites our 7 000 employees and 40 000 students.

We are looking for dedicated employees to join us.


About the position


We have a vacancy for a Associate professor/Professor at the department of computer science. 

We are recruiting in the core area of algorithms and complexity as part of computer science. The focus of this position is on the more theoretical sides of computer science, with an emphasis on complexity and algorithm design, possibly leaning more in one of the two directions than the other. While the connection to theory is central, applied research is certainly welcome.
In any performance-critical system where the size of the problem instance grows beyond the trivial, using the right algorithm becomes crucial—and in many cases, such an algorithm may not be readily available. 


Both in direct applications and as components of other computer science technologies such as compilers, operating systems, or machine-learning systems, complex problems requiring custom-tailored algorithms are frequently encountered. More fundamentally, maintaining and developing knowledge about this area, including what is currently known about the landscape of complexity classes, is a core responsibility of the field of computer science, and a natural research activity for any department in the area.

The position reports to the head of department.


Main duties and responsibilities

  • Initialize and lead research within the field of algorithms and complexity.

  • Take a leading role in research-based education, which includes supervision, teaching, and course development for Bachelors, Masters and Ph.D. students within algorithms and complexity at the department of computer science.

  • Participate in administrative activities, such as hiring committees, educational and research boards, etc., that are conducted at the department

  • The successful applicant is expected to engage extensively in applications for external funding, e.g., from the Research Council of Norway, European research and educational agencies, the industry sector, and other available sources


Qualification requirements

Specific requirements for applying for Professor:

The position of Professor requires university education at doctoral level and demonstrable academic excellence in the relevant subject area.

The applicant’s research must be documented and of high, international quality, showing both breadth and depth. Research activity and output must demonstrate an independent research profile and the ability to take up new research issues. Continuous research activity is a prerequisite for professorial positions. Strong emphasis will be placed on publication of research results in recognized international journals within the subject area. The greatest emphasis is placed on academic work undertaken during the past five years, excluding statutory leave.

Emphasis will be placed on ability and experience in initiating and leading research and development of the field of area, and in obtaining external funding for research. Emphasis will also be placed on a documented commitment to teaching, development of teaching materials, and supervision of students at all levels.


Specific requirements for applying for Associate Professor:

The position of Associate Professor requires university education at doctoral level in computer science or equivalent subject area and demonstrable scientific competence at least at doctoral level is required in the relevant subject area.

Emphasis will be placed on ability and experience in initiating and leading research and development of the field of area. Strong emphasis will be placed on publication of research results in recognized international journals within the subject area. Particular focus is placed on academic work during the past five years, excluding statutory leave (depending on the disciplinary tradition).


Other requirements:

Specifically, the subject area of this position has its core foundations covered by the ACM knowledge areas Algorithms and Complexity and Discrete Structures. The following is a non-exhaustive list of example topics that are well within the scope of the position:

  • Exact, polytime and exponential algorithms

  • Computational complexity theory

  • Parallel algorithms

  • Advanced data structures

  • Approximation algorithms

  • Randomized algorithms and probabilistic analysis

  • Parameterized complexity and parameterized algorithms

  • Online algorithms and competitive/amortized analysis

  • Empirical algorithmics

Topics such as streaming algorithms, quantum computing, numerical algorithms, metaheuristics and heuristic optimization are more peripheral, unless linked to the bullet points above. Topics such as machine learning, data science and Monte Carlo algorithms, as well as specific application areas outside computer science, would generally fall outside the scope of the position. This final point is not to be taken as a proscription of applied research. Rather, it refers to work where the application domain is the main object of study, with algorithmics and computer science relegated to a secondary position.

The successful applicant will be expected to deliver high-quality teaching at undergraduate and postgraduate levels, and undertake supervision of Masters and Doctoral candidates. Evaluation of these skills will be based on documented experience and relevant teaching qualifications. Applicants with teaching experience at university level are preferred. Quality and breadth of the teaching qualifications will be evaluated. 

Those who do not have formal qualifications in teaching at university level and who cannot provide documentation of equivalent qualifications must complete an approved pedagogical development programme within two years of appointment.

It is a prerequisite that within two years of appointment, new employees who do not speak a Scandinavian language can demonstrate skills in Norwegian or another Scandinavian language equivalent to level three in the course for Norwegian for speakers of other languages at the Department of Language and Literature at NTNU.


Please see the Regulations concerning appointment and promotion to teaching and research posts for general criteria for the position. Note that there will be new regulations that will apply from September 1st 2019.
NTNU is committed to following evaluation criteria for research quality according to The San Francisco Declaration on Research Assessment - DORA.


Personal characteristics

  • Independent
  • Result-oriented
  • Collaborative
  • Good relationship with students
  • Creative
  • Strong motivation to contribute to good working and social environment

In the assessment of the best qualified applicant, education, experience and personal suitability will be emphasized, as well as motivation for the position.


We offer 

  • exciting and stimulating tasks in a strong international academic environment
  • an open and inclusive work environment with dedicated colleagues
  • favourable terms in the Norwegian Public Service Pension Fund
  • employee benefits


Salary and conditions
The gross salary for the position of Professor (code 1013) is from NOK 619 300 - 1 226 400 before tax per year, depending on qualifications and seniority. From the salary, 2 % is deducted as a contribution to the Norwegian Public Service Pension Fund. For the position as Associate Professor (code 1011) is from NOK 524 200 - 893 900 before tax per year, depending on qualifications and seniority. From the salary, 2% is deducted as a contribution to the Norwegian Public Service Pension Fund.


The engagement is to be made in accordance with the regulations in force concerning State Employees and Civil Servants, and the acts relating to Control of the Export of Strategic Goods, Services and Technology. Candidates who by assessment of the application and attachment are seen to conflict with the criterias in the latter law will be prohibited from recruitment to NTNU. After the appointment you must assume that there may be changes in the area of work.


The person appointed must live in a location enabling him/her to be present at and available to the institution.


About the application
The application and supporting documentation to be used as the basis for the assessment must be in English.

The application must include:

  • CV including information pertaining to the given qualifications and a full list of publications with bibliographical references. (Academic works - published or unpublished - that you would like to be considered in the assessment (up to 10 works) (A description of the academic works that you regard as most relevant and that you particularly want to be taken into account in the assessment) Documentation regarding teaching, supervision and qualifications on pedagogical competence.
  • Testimonials and certificates
  • Name and address of three referees
  • Research plan
  • Details of teaching qualifications based on "Documentation of applicant’s teaching qualifications in connection with appointment to an academic position at NTNU"
  • Details of the projects you have managed, with information about funding, duration and size

Joint works will be considered. If it is difficult to identify your contribution to joint works, you must attach a brief description of your participation.

When the application deadline has passed, a shortlisting committee will evaluate all applications. The best qualified applicants will then be considered by an external appointments panel and the most suitable applicants will be invited to interview and to deliver a lecture to undergraduate students.


General information

A good work environment is characterized by diversity. We encourage qualified candidates to apply, regardless of their gender, functional capacity or cultural background. NTNU wishes to increase the proportion of women in its academic positions, and women are therefore encouraged to apply.

Under the Freedom of Information Act (offentleglova), information about the applicant may be made public even if the applicant has requested not to have their name entered on the list of applicants.

Questions about the position can be directed to: Associate Professor Magnus Själander, e-mail:, Associate Professor Magnus Lie Hetland, e-mail:, or head of department John Krogstie, e-mail:

Submit your application with your CV, diplomas and certificates via Applicants invited for interview must bring certified copies of certificates and diplomas. Mark the application with reference number: 2019/16190.

Deadline for applications: 16.10.2019


NTNU - knowledge for a better world
NTNU - knowledge for a better world

The Norwegian University of Science and Technology (NTNU) creates knowledge for a better world and solutions that can change everyday life.

Department of Computer Science

We are the leading academic IT environment in Norway, and offer a wide range of theoretical and applied IT programmes of study at all levels. Our subject areas include hardware, algorithms, visual computing, AI, databases, software engineering, information systems, learning technology, HCI, CSCW, IT operations and applied data processing. The Department has groups in both Trondheim and Gjøvik. The Department of Computer Science is one of seven departments in the Faculty of Information Technology and Electrical Engineering .


16th October 2019

NTNU - Norwegian University of Science and Technology




Place of service

If you apply for this position please say you saw it on Computeroxy


All Jobs


Harvard University Academic Positions

Kuwait University Current Faculty Openings

Osaka University Academic Opportunities

Purdue University Job Postings for Faculty Positions

Texas Tech University Faculty Openings

Tsinghua University Job Postings

University of Cambridge Job Openings

University of Geneva Faculty Opportunities

University of New South Wales Job Openings

University of Nottingham Research Positions

University of Oslo Academic Jobs

University of Saskatchewan Faculty Positions

University of Southampton Research Vacancies

University of Tokyo Current Academic Vacancies

University of Toronto Open Faculty Positions