1+1 Year Post-Doc Position Open (march 2023)

This position is no longer open! Welcome to Daniel Vaz who has joined our project as a post-doc starting on Nov 1st 2023.

The S-EX-AP-PE-AL project is offering a post-doctoral position for 1 year, starting in September 2023 (negotiable) with a possibility of renewal for 1 more year. The position is open to all candidates holding (or expecting to soon hold) a PhD in computer science, with an interest in theoretical computer science, parameterized complexity, approximation algorithms, graphs, and/or any other topic relevant to the project.

Work Environment: The recruited candidate will be hosted in LAMSADE, Université Paris-Dauphine and will be expected to conduct research work related to the (broad) topics of parameterized complexity and approximation algorithms, in close collaboration with the members of the project. LAMSADE offers a dynamic and stimulative research environment, with several researchers working actively on topics related to the project. Université Paris-Dauphine is located in central Paris (in the posh 16th district) and provides easy access to the many other institutions of research and higher education of the French capital. The salary is internationally competitive and the position includes access to travel funding through the project. The position is research-only (there is no teaching load) and work will be conducted in English (knowledge of French is not required).

Candidate Profile: We are looking to recruit a PhD holder in computer science or a closely related field with research experience in theoretical computer science and preferably with prior work in the topics relevant to the project, especially parameterized complexity and approximation algorithms. The candidate is expected to have a track record of publications in conferences and journals in theoretical computer science, a strong motivation to conduct high-level research work in the field, and an openness to studying new topics.

Research leave / time off: feel free to indicate on your CV any period where you have taken a leave from work (parental leave or other), or have worked only part time. Similarly, if you feel your research has been negatively affected by the pandemic (extra responsibilities, child care, etc.). This information will be taken into account when reviewing the applications.

How to apply: Candidates are strongly encouraged to contact Michael Lampis (michail.lampis@dauphine.fr) via email with informal inquiries. To apply, submit the following (in pdf format), via email to the same address:

  • Academic CV with full list of publications
  • Research Statement (1-2 pages max)
  • Contact Information for 2-3 references

Review of application will begin immediately and continue until the position is filled, but all applications received by April 15th will receive full consideration.

PAAW 2022

We are organizing a satellite workshop of ICALP 2022 around the theme of FPT approximation algorithms. This follows up on previous editions of PAAW (Parameterized Approximation Algorithms Workshops). See here for more details.