PhD thesis in Parameterized Approximation at LAMSADE, University Paris-Dauphine

A funded PhD position is available in LAMSADE, Universite Paris
Dauphine under the topic "Parameterized Approximation".

The goal of the thesis will be to advance the state of the art in
parameterized approximation both by focusing on the parameterized
approximability of specific problems and by trying to build a general,
coherent theory of this emerging field. The approach proposed is
two-pronged: Working on algorithms that borrow and combine ideas from
both approximation and parameterized algorithmics; and building a
theory of parameterized inapproximability.

The successful candidate will work with Vangelis Paschos and Michael
Lampis, as a member of LAMSADE, Universite Paris Dauphine.

Prerequisites: The successful candidate will possess a Master's (or
equivalent) degree in Computer Science or a related field and a good
background in topics related to this thesis, such as discrete
algorithms, computational complexity, graph theory, etc. Good
abilities in spoken and written scientific English are expected. An
ability to speak French is a plus, but is NOT required.

Position: The successful candidate will be offered a competitive
3-year fellowship, through which she/he will be hired as a full-time
temporary employee of the university. This entitles her/him to all
basic benefits given to french public employees (such as health
insurance). Net salary is expected to be around 1600 Euros/month. A
light teaching load (such as, for example tutoring programming labs)
is expected, with a salary complement.

Environment: LAMSADE, a CNRS lab attached to Paris Dauphine, is a
research center with a vibrant and international research environment.
Universite Paris Dauphine is one of the leading universities in Paris,
located in the 16th district, a few minutes away from the Arc de
Triomphe. Paris, a beautiful metropolis, offers the interested student
countless opportunities for interactions with world-class researchers
in its many universities, as well as an excellent quality life-style.

To apply: Interested candidates should begin by sending informal
inquiries to Vangelis Paschos (paschos@lamsade.dauphine.fr) and
Michael Lampis (michail.lampis@dauphine.fr). More information about
this position can be found at:
http://www.lamsade.dauphine.fr/spip.php?article570

--
Vangelis Th. Paschos
LAMSADE, University Paris-Dauphine, CNRS and IUF
http://www.lamsade.dauphine.fr/~paschos/