Every few months, we announce call for postdoc positions. Below you can find the most recent one.
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.
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 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. Questions and informal inquiries are welcome.