ANNOUNCEMENT OF A COMPETITION
The Dean of the Faculty of Mathematics, Informatics and Mechanics, with the consent of the Rector of the University of Warsaw, announces a competition for up to three positions of assistant professor.
About the position:
Name of the position: assistant professor (pol. adiunkt)
Organizational unit: Faculty of Mathematics, Informatics and Mechanics, Institute of Informatics
Group of employees: research
Job profile: R2

Description of the project: Project „BOBR: Decomposition methods for discrete problems”, financed by European Commission (grant agreement no 948057; Principal Investigator: dr hab. Michał Pilipczuk, associate professor) focuses on studying graph decompositions and their applications in designing efficient algorithms, in particular for graph problems and problems originating from finite model theory. The work within the project will concentrate on the following four directions:  Beyond Sparsity. We study the abstract notions of sparsity in graphs (bounded expansion and nowhere denseness) in order to understand the structure implied by these notions and to use this structure for designing efficient algorithms. We also try to build a theory of well-structured dense graphs, based on advances in the theory of sparse graphs and inspired by notions borrowed from model theory.  Dynamic parameterized data structures. We expand the theory of parameterized complexity by designing data structures for dynamic parameterized problems in graphs.  Algorithms in planar graphs. Wedesign new parameterized and approximation algorithms for problems in planar graphs, while focusing on combining techniques from both these areas.  Algorithms in hereditary classes of graphs: We study structural properties in classes of graphs defined by forbidding induced subgraphs, in order to design efficient parameterized, approximation, and exact algorithms working on graphs from such classes.

Scientific disciplines: informatics, mathematics
Number of vacancies: 3
Form of employment and working time: contract of empoyment, full time researcher.
Expected starting date and duration of employment:
⮚ no sooner than on 1st of August, 2025 and no later than on 1st of November, 2025; starting date to be set between the candidate and principal investigator;
⮚ the duration of employment: until 31st of March, 2026; possibility of extending employment only under the conditions of extending the project and having funds.
Remuneration:
⮚ around 13000 zł per month pre tax (basic salary plus project bonus).
Other conditions:
⮚ workplace: Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw
⮚ the position comes with no teaching obligations.
Basic duties:
⮚ conducting research within the scope of research tasks in the project;
⮚ publishing results of research.
Conditions of entry to the competition:
⮚ the competition may be entered by candidates who meet the conditions set out in art. 113 of the Law on Higher Education and Science of July 20, 2018 (Journal of Laws of 2024, item 1571, as amended);
⮚ at the moment of employment, the candidate must hold a PhD degree in either mathematics or informatics;
⮚ significant scientific achievements;
⮚ plan for future research activities;
⮚ international experience.
In addition, it is expected:
that the candidate will have excellent preparation in both disciplines, in particular in one or more of the following areas:
 structural graph theory;
 algorithm design;
 automata and logic.
Research experience in any of the following areas will be an advantage:
 parameterized algorithms;
 approximation schemes in planar graphs;
 algorithms on graph classes;
 dynamic data structures;
 model-checking algorithms;
 graph minors theory;
 model theory, in particular finite model theory or stability theory;
 structural theory of sparse graphs (notions of bounded expansion and nowhere denseness);
 decompositions of graphs, in particular treewidth and cliquewidth.
Criteria of evaluation:
The criteria indicated below will be taken into account considering the position and stage of professional development of the candidate:
⮚ publications – the substantive value of the publication and the reputation of the journal in which it was published. The quality of publications should be more important than their number;
⮚ managing of research projects or participating in research projects;
⮚ talks given at scientific conferences, with particular emphasis on invited talks;
⮚ participation in scientific committees of conferences;
⮚ research internships in other research centres;
⮚ scientific cooperation with scientists from other research centres;
⮚ organizing and managing research groups;
⮚ popularisation of the results and other forms of dissemination.
https://dokumenty.uw.edu.pl/dziennik/RNDI/Lists/Dziennik/Attachments/54…
The position is not related to activities covered by the protection of minors
About the competition:
Reference number: SOB/D110/2025/1/60-0936216
Key words: Informatics; Combinatorial analysis; Discrete mathematics; Algorithms
Deadline: 30th of May, 2025.
How to submit an application:
⮚ to apply for the position, candidate should send an email entitled [POSTDOC – BOBR] and attach the required documents in pdf format;
⮚ applications should be sent to the following address: mp.pilipczuk@uw.edu.pl
Required documents:
⮚ signed information on personal data processing (attached);
⮚ signed declaration of the candidate (attached);
⮚ copy of doctoral diploma;
⮚ Curriculum Vitae that presents an overview of the background and scientific achievements of the candidate;
⮚ list of all the candidate’s research works (including not yet published manuscripts);
⮚ list of three experienced researchers that may serve as references for the candidate.
The competition is the first stage of the recruitment process, please familiarize yourself with the Open, Transparent and Merit-Based Recruitment Policy at the University of Warsaw. The next stages are a formal and substantive assessment and an interview with the candidate.
Estimated date and method of informing about the competition results:
⮚ 14th of June, 2025;
⮚ the results will be communicated to the candidates electronically by the principal investigator.
Contact for questions related to the competition:
⮚ mp.pilipczuk@uw.edu.pl
⮚ always add the reference number.
Faculty’s profile: https://www.mimuw.edu.pl/en
Information on the Internal Reporting Procedure at the University of Warsaw based on the Act of 14 June 2024 on the Protection of Whistleblowers
https://monitor.uw.edu.pl/Lists/Uchway/Attachments/7084/M.2024.266.Zarz…
The University of Warsaw is a laureate of the HR Excellence in Research distinction awarded by the European Commission to institutions complying with the European Charter for Researchers.