진학프로석·박사 채용 접수 플랫폼

UiB - Knowledge that shapes society

Through robust and close interaction with the world around us – globally, nationally and locally – we shall be instrumental in building a society based on knowledge, skills and attitudes.

Do you want to take part in shaping the future?

Postdoctoral Research Fellow position within Algorithms and Extremal Combinatorics

At the Department of Informatics at the University of Bergen, there is a vacancy for a postdoctoral research fellow position within Algorithms and Extremal Combinatorics. The position is for a fixed term of 3 years and is associated with the Research Council of Norway (NFR) grant “From Extremal Combinatorics to Algorithms and Back”.

About the project/work tasks

This project bridges two foundational fields in computer science and mathematics: Theory of Algorithms and Extremal Combinatorics. By integrating these areas, the project seeks to develop innovative computational techniques and theoretical insights that extend the frontiers of both fields. It focuses on leveraging recent breakthroughs that combine algorithmic approaches with classical results in extremal combinatorics. The anticipated outcomes are twofold: advancing state-of-the-art parameterized and approximation algorithms to address challenging computational problems with high efficiency, and formulating new stability theorems in extremal combinatorics, driven by practical algorithmic applications.

For the position, we are looking for a scientist who will contribute to the success and visibility of the project. A successful candidate for this position will conduct research within algorithms and extremal combinatorics, as well as interacting with other members of the algorithms research group. We are looking for excellent scientists with background and experience in one or more of the following areas: graph algorithms, parameterized complexity, approximation algorithms, extremal combinatorics, structural graph theory, as well as related fields.

Qualifications and personal qualities

• The applicant must hold a Norwegian PhD or an equivalent degree within Computer Science or Mathematics. PhD-students may apply if the defense of the PhD-thesis is completed by 01.10.2025. It is a condition of employment that the PhD has been awarded
• Experience in algorithmic or combinatorial research is a requirement.
• It is a requirement that the candidate has demonstrated strength within research with a solid publication record at the top conferences, such as STOC, FOCS, SODA, ICALP, ESA, or high-ranked journals, like TALG, JCTB, Combinatorica, or equivalent top venues.
• 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.

Personal and relational qualities will be emphasized. Research experience, ambitions and potential will also count when evaluating the candidates.

Special requirements for the position

The University of Bergen is subjected to the regulation for export control system. The regulation will be applied in the processing of the applications.

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. 10 % of the working time shall be devoted to teaching and outreach activities at the Department of Informatics. The position may be extended by up to one year (maximum 4 years in total) if the appointee is granted externally financed research stays abroad. Individuals may not be hired for more than one fixed-term period as a postdoctoral research fellow at the same institution.
In accordance with the Research Council’s rules, neither can anyone be hired more than once as an NFR-financed postdoctoral research fellow.

The completion of the project proposal for the qualifying work, as well as a progress plan, will be developed in cooperation with the supervisor and head of department.
It is a requirement that the project is completed in the course of the period of employment.

We can offer

• Exciting development opportunities as part of your role in a strong professional environment
• Position as postdoctoral fellow (code 1352 in the basic collective agreement) and a gross annual salary of NOK 624 500-660 000 upon appointment. Further increases in salary are made according to length of service in the position. A higher salary may be considered for a particularly well-qualified applicant.
• Enrolment in the Norwegian Public Service Pension Fund
• 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 reference persons. One of these should be the the main advisor from the PhD programme.
• CV
• Transcripts and diplomas. If you have not yet completed your PhD degree, please submit a statement from your institution confirming the expected date of award of your degree. Your PhD degree must be documented with transcripts and/or diploma, alternatively a confirmation from your institution on completed degree, by 01.10.2025.
• 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 Jobbnorge

General information

Detailed information about the position can be obtained by contacting: Research Professor Petr Golovach, University of Bergen, Petr.Golovach@uib.no

For HR related questions contact: HR-adviser Karoline Christiansen, karoline.christiansen@uib.no or +47 55 58 47 70.

Diversity is a strength that enables us to solve our tasks even better. UiB therefore needs qualified employees regardless of gender, ethnicity, religion, worldview, disability, sexual orientation, gender identity, gender expression, and age.

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

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.

We encourage applicants with disabilities, immigrant backgrounds, or gaps in their CV to apply. By indicating such circumstances in your application, you may receive favourable consideration. We ensure that at least one qualified applicant from each of these groups is invited for an interview as part of our commitment to inclusivity and equal opportunity.Further information about our employment process can be found here.