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 http://www.numbeo.com/cost-of-living/city_result.jsp?country=Poland&city=Warsaw&displayCurrency=PLN for a detailed summary the costs of living in Warsaw). The position comes with a generous travel support and _no_ teaching duties.
The starting date is flexible and the review of candidates will be performed at least once per 3 months to fill vacant positions.
To apply, send a CV and a research statement by email to Marek Cygan (email@example.com) 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.