postdoc positions (up to two years)
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 (Ł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 26th May 2018. The starting date is flexible,
but not earlier than 1st September 2018.
To apply, send a CV to Marcin Pilipczuk <malcin@mimuw.edu.pl>. Questions
and informal inquiries are welcome.
**********************************************************
*
* 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
