Cuts and decompositions: algorithms and combinatorial properties

European Research Council Starting Grant

Call for postdocs

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 Pilipczuk.

The project's focus is on structural graph theory and parameterized complexity. Example topic include:

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 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.


Contact Marcin Pilipczuk (the PI) via email: malcin at mimuw edu pl.