Thursday, January 26, 2017

[DMANET] Postdoc positions in Warsaw (parameterized complexity & structural graph theory)

This is to announce

one-year postdoc positions (with possible extensions)

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

The project's focus is on structural graph theory and parameterized
complexity. Example topic 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

The theoretical computer science group in Warsaw is strong and growing.
Apart from the algorithms group specializing in parameterized and
approximation algorithms (Marek Cygan, Ł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 parameterized algorithms or structural graph
theory will be an advantage.

The gross annual salary is around 100,000PLN. For comparison, this
translates to aroud twice the average salary in Poland (see also
for a detailed summary the costs of living in Warsaw). The position comes
with a generous travel support and no teaching duties.

The review of applicants will begin immediately and continue in an
all-year-round manner. The starting date is flexible and the review of
candidates will be performed at least once per 3 months to fill vacant
positions. The first evaluation will be performed on March 1, 2017, hence
we encourage all candidates to submit applications by this date.

To apply, send a CV and a research statement by email to Marcin Pilipczuk ( and arrange two letters of recommendation to be send
to this address. Questions and informal inquiries are welcome. Please use
[CUTACOMBS] in the email subject.

* Contributions to be spread via DMANET are submitted to
* 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.