Friday, April 3, 2015

[DMANET] Fully-funded PhD studentship in Algorithms and Complexity at Lamsade, Paris

PhD Positions in Algorithmic Optimization Graph problems at Lamsade ( ), Paris , France

The research group Combinatorial Optimization, Algorithms, Data ( ) at Lamsade, located at University Paris-Dauphine, France is offering
PhD positions in Algorithmic Optimization Graph problems . The PhD students will join the project "Algorithms with performance guarantees (AGaPe)" of Lamsade.
Each position has a start date in 2015, October.
The research focus will be on algorithms, Complexity Theory (Standard and parameterized), Approximation Algorithm and Structures for problems in graphs.
This will be at the intersection of theoretical computer science and discrete mathematics.

This PhD project is fully funded for three years with competitive salaries from a grant of the French Minister of Education. The grant
consists in a researcher contract (called contrat d'allocation de recherche) during a period of three years, with all the advantages of an employee
in France. In addition :

-- A full-time temporary appointment for a period of 3 years;
-- A salary (after social/health insurance deductions) of \euro 1635 per month for 3 years. The doctoral student will be employed as a researcher;
-- Support for your personal development and career planning including courses, summer schools, conference visits etc.;
-- A research position in an enthusiastic and internationally renowned research group;


The candidates shall satisfy the following requirements:

-- Master's degree in mathematics or computer science, ideally with specialization in algorithms, combinatorial optimization or another relevant area.
-- Excellent knowledge in Complexity Theory, Approximation Algorithms, Graph theory.
-- Good English skills (writing and speaking). Knowledge of French is welcome because the successful applicant should
ensure lectures in English or French.


Thesis subject is "Research on max-min or min-max solutions for algorithmic problems". Informal information about the topic can be asked
to j or or

Dead-line for the applications, including any attachments, should be submitted by the 10 of May to the following emails: j
or or

The following documents must be attached to the application:

-- A curriculum vitae;
-- Bachelor and Master grades (and the corresponding transcriptions if necessary) and certificates
-- Two reference letters

LAMSADE, Universite Paris-Dauphine
Place du Marechal de Lattre de Tassigny 75775 Paris Cedex 16 France
tel.: +
fax: +

* Contributions to be spread via DMANET are submitted to
* 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.