[Job-offers-cs] Postdoc positions in Warsaw (algorithms, structural graph theory)

[Pekka Orponen]

-------- Forwarded Message --------
Subject: [DMANET] Postdoc positions in Warsaw (algorithms, structural 
graph theory)
Date: Tue, 22 Oct 2019 12:51:36 +0200
From: Marcin Pilipczuk <malcin at mimuw.edu.pl>
To: dmanet at zpr.uni-koeln.de

We announce

       postdoc positions

at the Institute of Informatics, University of Warsaw, Poland. The 
positions are supported by the ERC Starting Grant CUTACOMBS: “Cuts and 
decompositions: algorithms and combinatorial properties” led by Marcin 
Pilipczuk.

The CUTACOMBS’ focus is on structural graph theory and parameterized 
complexity. Example topics include:
  * structure of separations in directed graphs, with applications to 
parameterized algorithms;
  * approximability of the disjoint paths problem in various settings;
  * structure of hereditary graph classes, such as graph excluding a 
fixed graph as induced subgraph, with algorithmic and graph-theoretical 
applications.
We refer to the project website http://cutacombs.mimuw.edu.pl for more 
on the project.

The theoretical computer science group in Warsaw is strong and growing. 
Apart from the algorithms group specializing in parameterized and 
approximation algorithms (Łukasz Kowalik, Marcin Mucha, Marcin 
Pilipczuk, Michał Pilipczuk, Piotr Sankowski), we have also a leading 
research group in logic and automata (Mikołaj Bojańczyk, Bartosz Klin, 
Sławomir Lasota).

We are looking for outstanding candidates with a Ph.D. (or soon to 
obtain a Ph.D.) in Computer Science or Mathematics who have already 
proven their high scientific potential in the area of algorithms or 
graph theory through publications in proceedings of highly ranked 
international conferences and/or journals. Background in the specific 
areas of projects in question will be an advantage.

The gross annual salary is around 100,000PLN. For comparison, this 
translates to around twice the average salary in Poland. The position 
comes with a generous travel support and no teaching duties.

The application deadline is 17th November 2019. The starting date is 
between March 2020 and January 2021. The default length of the contract 
is one year. (The length is negotiable, but no contract can be longer 
than to the end of February 2022.)

To apply, send a CV to Marcin Pilipczuk <malcin at mimuw.edu.pl>. Questions 
and informal inquiries are welcome.