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
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
