La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Offre de postdoc au LRI, Orsay/Post-doc position available, LRI, Orsay

Forum 'Emplois' - Sujet créé le 2011-06-23 par Cedric Bentz

Bonjour,

voici une offre de post-doc.

CB

--
Le LRI offre un contrat doctoral d'un an pour travailler au sein de l'équipe GraphComb (Graphes et Optimisation Combinatoire), dans le cadre du projet ANR DOPAGE (Diminution Optimale des PAramètres d'un GraphE). L'objectif sera de concevoir et d'implémenter des algorithmes approchés et des heuristiques pour des problèmes de couverture partielle dans les graphes, tels que des problèmes de (multi)coupes partielles ou de transversaux/bloqueurs.

Le candidat doit être titulaire d'une thèse en informatique ou en mathématiques appliquées, et avoir une bonne connaissance des domaines suivants : théorie des graphes, complexité, approximation polynomiale. En outre, une bonne connaissance d'un langage de programmation (tel que Java ou C++) est obligatoire (même avec peu de pratique).

Les candidats doivent envoyer un CV complet (mais concis) à Cédric Bentz (cedric.bentz@lri.fr), accompagné dans la mesure du possible de quelques exemples de travaux de recherche (passés ou actuels). Le post-doc pourrait commencer le 1er septembre ou le 1er octobre 2011.

--
The LRI laboratory is offering a 1-year position for a post-doctoral researcher to work in the GraphComb (Graphs and Combinatorial Optimization) team, as part of the ANR project DOPAGE (Diminution Optimale des PAramètres d'un GraphE). The goal will be to design and implement approximation algorithms and heuristics for partial graph cover problems such as partial (multi)cuts and/or transversals/blockers.

The candidate should hold a PhD thesis in computer science or applied mathematics, and have a good knowledge of the following fields: graph theory, computational complexity, approximation algorithms. Moreover, a good knowledge of a programming language (such as Java or C++) is mandatory (even without much practice).

Candidates should send a complete (but brief) resume to Cédric Bentz (cedric.bentz@lri.fr), and some examples of past or current research work (if available). The post-doc could begin September 1st, 2011 or October 1st, 2011.