University of Bergen

Department of Informatics

The University of Bergen (UiB) is an internationally recognised research university with more than 14,000 students and close to 3,500 employees at six faculties. The university is located in the heart of Bergen. Our main contribution to society is excellent basic research and education across a wide range of disciplines.

Postdoctoral Fellow position in algorithms: parameterized complexity for practical optimization

The Department of Informatics has a Postdoctoral Research Fellow position in algorithms, with specialization in parameterized complexity for practical optimization. The position is for a fixed term of 3 years and is associated with the project “Parameterized Complexity for Practical Computing”, financed by The Research Council of Norway through the ToppForsk programme.


About the Department

The department offers state of art education at Bachelor, Master and PhD levels. The Department of informatics has seven research groups that deliver research and education at a high international level in algorithms, bioinformatics, information security, machine learning, optimization, programming theory, and visualization. All the groups are successfully co-funded by research grants, among others by the European Research Council (ERC).

About the project and work tasks

All employees are expected to contribute to excellence through high quality research and teaching. The project is led by Professor Michael Fellows, and it focuses on practical applications of parameterized complexity and parameterized algorithms. For this particular position the main emphasis will be on applications in real-life optimization problems. University of Bergen has renewable energy as one of its main research focus areas. The research tasks of this position will therefore concentrate on application areas in renewable energy, in particular optimization problems related to offshore wind energy. The successful candidate is expected to collaborate with the optimization group of our department, as well as researchers in other departments of the Faculty of mathematics and natural sciences working on offshore wind energy and marine research.


Qualifications and personal qualities:

  • Applicants must hold a PhD or an equivalent degree in computer science, with specialization in algorithms or optimization. PhD-students may apply if the defence of the PhD-thesis is to be completed by April 30, 2019. Employment cannot take place before the PhD is awarded
  • Experience in parameterized complexity or applied optimization (preferably both) is a requirement.
  • Basic knowledge of complexity theory, algorithm design and combinatorics is required.
  • Good programming, algorithm engineering and experimental skills are required.
  • Applicants must be able to work independently and in a structured manner, and have the ability to cooperate with others.
  • Applicants must have excellent skills in oral and written English.
  • Applicants must be interested in interdisciplinary research and outreach activities.
  • Good conduct of the Norwegian language is an advantage.
  • Good personal and relational qualities are required.
  • Research experience, ambitions and potential will count heavily in the evaluation of the candidates.

About the position of postdoctoral research fellow

The postdoctoral position is a fixed term position with the primary objective of qualifying the appointee for work in top academic positions. If the appointee lacks teaching experience, or other relevant qualifications, the employment period may be increased up to 4 years. Teaching and other components will in such cases be added to the works tasks of the position. The department will fund the extra months. Individuals may not be hired for more than one fixed-term period as a postdoctoral research fellow at the same institution.


For postdoctoral research fellow positions associated with externally financed projects, the completion of the project proposal for the qualifying work, as well as a progress plan, will be developed in cooperation with the head of department. It is a requirement that the project is completed in the course of the period of employment.


We can offer:

  • A good and professionally challenging working environment

  • Salary between pay grade 59 and 65 (code 1352 / pay range 24, alternative 3) according to the state salary scale upon appointment. This constitutes a gross annual salary of NOK between 515 200 and 576 100. Further promotions are given according to length of service.

  • Enrolment in the Norwegian Public Service Pension Fund

  • A position in an inclusive workplace (IW)

  • Good welfare benefits

Your application must include:

  • A brief account of the applicant's research interests and motivation for applying for the position.

  • The names and contact information for two referees. One of these should be the main advisor from the PhD programme.

  • CV

  • Transcripts and diplomas and official confirmation that the doctoral thesis has been submitted

  • Relevant certificates/references

  • List of any works of a scientific nature (publication list)

  • Publications (as applicable) 

The application and appendices with certified translations into English or a Scandinavian language must be uploaded at by January 20, 2019.


General information

For further details about the position, please contact Professor Michael Fellows (parameterized complexity) or Professor Dag Haugland (applied optimization and offshore wind energy).


The state labour force shall reflect the diversity of Norwegian society to the greatest extent possible. Age and gender balance among employees is therefore a goal. People with immigrant backgrounds and people with disabilities are encouraged to apply for the position.

We encourage women to apply. If multiple applicants have approximately equivalent qualifications, the rules pertaining to moderate gender quotas shall apply.


Upon the expiry of the closing date for applications, an evaluation committee will be appointed. As an applicant, you have a right of access to the committee’s description of your formal and professional qualifications. If you wish to take advantage of this right of access, please contact the executive officer in charge after receiving information about the appointment of the evaluation committee.

The University of Bergen applies the principle of public access to information when recruiting staff for academic positions. Information about applicants may be made public even if the applicant has asked not to be named on the list of persons who have applied. The applicant must be notified if the request to be omitted is not met.

Further information about our employment process can be found here.






Apply for this job

About this job

  • Deadline
    Sunday, January 20, 2019
  • Employer
    University of Bergen
  • Website
  • Municipality
  • Jobbnorge ID
  • Internal ID
  • Scope
  • Duration
    Fixed Term

About applications

  • Applications on this job are registered in an electronic form on
  • You must complete: Academic CV
  • Please refer to where you first saw this job advertised!

See more

Find more jobs