[Job-offers-cs] Call for up to two postdoc positions in algorithms and structural graph theory at the University of Warsaw

[Pekka Orponen]

-------- Forwarded Message --------
Subject: [DMANET] Call for up to two postdoc positions in algorithms and 
structural graph theory at the University of Warsaw
Date: Tue, 12 Jan 2021 12:47:09 +0100
From: Michał Pilipczuk <michal.pilipczuk at gmail.com>
To: dmanet at zpr.uni-koeln.de

The ERC project BOBR: Decomposition Methods for Discrete Problems, led 
by Michał Pilipczuk at the Faculty of Mathematics, Informatics, and 
Mechanics, University of Warsaw, is seeking up to two candidates for 
post-doc positions.

The project BOBR aims to explore connections between algorithm design 
(with a particular focus on parameterized and approximation algorithms), 
structural graph theory (in particular graph decompositions), and finite 
model theory (particularly, algorithmic aspects thereof). Specific 
research directions that will be pursued are (1) the theory of sparse 
and structurally sparse graphs, (2) dynamic data structures for 
parameterized problems, (3) parameterized approximation schemes in 
topologically constrained graph classes, and (4) algorithms in graph 
classes defined by forbidding induced subgraphs. We expect the 
candidates to have relevant background and research experience.

The positions are for one year, with a possible extension by another 12 
months. They come with no teaching obligations. The gross salary 
(pre-tax) is around 9500 PLN (around 2125 EUR) per month, which is more 
than enough for a comfortable life in Warsaw. The starting date is any 
time between April 1st, 2021, and December 1st, 2021.

Applications should be sent electronically, the deadline is February 
11th, 2021. Further information as well as a specification of the format 
of applications can be found in the full description of the call: 
https://www.mimuw.edu.pl/~mp248287/bobr-postdoc.pdf

Michał Pilipczuk