up to three short-term 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 application deadline is 25th August 2021. The starting date is no
earlier than 1st November 2021 and the employment needs to finish by 31st
August 2022. Within this bounds, the employment period is negotiable.
For more details, including on how to apply, see
https://euraxess.ec.europa.eu/jobs/662094.
Questions and informal inquiries are welcome, please contact the PI at
m.pilipczuk@mimuw.edu.pl
**********************************************************
*
* 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
