Tuesday, September 13, 2016

[DMANET] Postdoc positions in Warsaw (approximation algorithms & parameterized complexity)

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 TOTAL: "Technology
transfer between modern algorithmic paradigms" led by Marek Cygan. The
project is focused on two algorithmic paradigms being approximation
algorithms and fixed parameter tractability. Also, in the project we will
study (randomized) local search heuristics. We would like to note that the
algorithmic group in Warsaw is strong and growing.

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 through publications in
proceedings of highly ranked international conferences and/or journals.
Strong background in approximation algorithms, fixed parameter tractability
or Markov chains' mixing time analysis will be an advantage.

The base annual gross salary is 105,000PLN, however this amount may be
increased for exceptionally good candidates. For comparison, this
translates to 2.05 times 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 October 15, 2016,
hence we encourage all candidates to submit applications by this date.

To apply, send a CV and a research statement by email to Marek Cygan (
cygan@mimuw.edu.pl) and arrange two letters of recommendation to be send to
this address. Questions and informal inquiries are welcome. Please use
[TOTAL] in the email subject.

* 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.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/