competition for the postdoctoral position (assistant professor) in the ERC Consolidator Grant BUKA entitled: Limits of Structural Tractability.

University of Warsaw: Faculty of Mathematics, Informatics and Mechanics; Polska; On-site; PLN 91,000 - 179,000; Full time

Job summary

The University of Warsaw, Faculty of Mathematics, Informatics and Mechanics, invites applications for a one-year postdoctoral position (assistant professor) funded under the ERC Consolidator Grant Limits of Structural Tractability. The appointment starts no earlier than 1 January 2027 and runs through 30 September 2029, full-time with no teaching obligations.

The successful candidate will conduct research in logic and graph theory, publish results, and foster international collaboration.

Qualifications

• PhD degree in mathematics or informatics.
• Significant scientific achievements (publications, projects).
• International experience and collaboration capacity.

Responsibilities

• Conduct research within the scope of the project tasks.
• Publish results of research.

Skills

research experience

publication track record

international collaboration

Education

PhD in Mathematics or Informatics

Job description

University of Warsaw: Faculty of Mathematics, Informatics and Mechanics

Organisation/Company University of Warsaw: Faculty of Mathematics, Informatics and Mechanics Research Field Computer science Other Researcher Profile Recognised Researcher (R2) Positions PhD Positions Application Deadline 30 Nov 2026 - 23:59 (Europe/Warsaw) Country Poland Type of Contract Temporary Job Status Full-time Hours Per Week 40 Offer Starting Date 1 Jan 2027 Is the job funded through the EU Research Framework Programme? Horizon Europe - ERC Reference Number SOB/D110/2026/03/50-0102633 Is the Job related to staff position within a Research Infrastructure? No

Offer Description

COMPETITION ANNOUNCEMENT

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 the position of postdoctoral position (assistant professor) in the ERC Consolidator Grant BUKA entitled: Limits of Structural Tractability.

The masculine personal nouns used in the advertisement apply to people of all genders.

About the programme/project/undertaking:

Title of programme/project/ undertaking

Limits of Structural Tractability

Type of programme/project/ undertaking

ERC Consolidator Grant

Funding institution

European Research Council

Duration of programme/project/undertaking

01.10.2024 - 30.09.2029

Head of programme/project/undertaking

Description of programme/project/undertaking

The combination of methods from logic and graph theory has been extremely successful in the design of algorithms, in complexity theory, and other areas of theoretical computer science. An example result in this area states that every graph property definable in first order logic can be decided in linear time (that is, very efficiently) on planar graphs. The goal of the project is to develop a structural theory of graph classes that enjoy similar algorithmic, combinatorial and logical properties. See https://sites.google.com/view/buka-project/ for more details.

Position title

Organisational unit

Faculty of Mathematics, Informatics and Mechanics

research

Position profile

R2

Academic discipline

Informatics

Number of positions

1

Form of employment and length of working time (proportionally to full-time employment)

contract of employment - full-time position

Expected date of commencement of work and employment period

• no sooner than on 1 January 2027; starting date to be set between the candidate and principal investigator
• the duration of employment: for 12 months

Remuneration

the offered salary combined (basic salary 8 180 PLN gross/month plus project bonus) is around 16 055 PLN per month pre-tax

Other working conditions

• workplace: Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw
• the position comes with no teaching obligations and generous travel budget

Basic responsibilities and obligations

• conducting research within the scope of research tasks in the project;
• publishing results of research

Conditions for entering 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, we expect

that the candidate will have excellent preparation in both disciplines (mathematics and computer science) and also have a strong background in at least one of the following fields: structural graph theory, algorithms and complexity, finite model theory, or model theory.

If hired, we expect the University of Warsaw to be the primary workplace for the successful candidate.

Criteria for the assessment of candidates in a competition

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.

Position not related to activities covered by the protection of minors.

Announcement reference number

SOB/D110/2026/03/50-0102633

Keywords

Deadline for submitting applications

30 November 2026

Stages of the competiton

The competition consists of the following stages:

• Stage I - formal evaluation of documents,
• Stage II - substantive evaluation on the basis of submitted documents,
• Stage III - interview with selected candidates,
• Stage IV - final evaluation of competence, experience and scientific achievements,
• Stage V - adjudication of the competition and announcement of results.

Anticipated date and method of notification of the competition outcomes

• 15 December 2026
• the results will be communicated to the candidates electronically by the principal investigator

Contact for any questions relating to the competition

• accessibility needs should be indicated in CV as: Other relevant information from a candidate

The University of Warsaw has implemented the procedure for whistleblowers reporting cases of law violation and for undertaking follow-up actions. For more information about this topic and the processing of candidates’ personal data please follow the link

The University of Warsaw is a winner of the HR Excellence in Research award granted by the European Commission to institutions adhering to the European Charter for Researchers.

Requirements

Research Field Computer science Other Education Level PhD or equivalent

Languages ENGLISH Level Excellent

Internal Application form(s) needed

Number of offers available 1 Company/Institute Faculty of Mathematics, Informatics and Mechanics Country Poland Geofield