Vous êtes ici : Accueil » Kiosque » Annonce


Mot de passe : 

Mot de passe oublié ?
Détails d'identification oubliés ?


5 décembre 2017

Postdoc position on Graph Edit Distance, Quadratic minimization in Caen, France

Catégorie : Post-doctorant

One year post doc position in Caen (France). The research topic is focused on the design of efficient algorithm to find close approximations of the Graph Edit distance on large graphs. To this end the candidate will have to find original solution to the minimization of a non convex quadratic minimization problem. We expect a open and constructive discussions with the small team working on this topic in our lab.


Duration: 18 to 20 months

Place: Caen, GREYC Laboratory, Image Team

Contact for further information: luc.brun@ensicaen.fr (+33 2 31 45 27 01), sebastien.bougleux@unicaen.fr
Start Date: January /February 2018

Topic: Graph Edit distance, combinatorial optimization, quadratic minimization,

The candidate will work within a small team of three persons in collaboration with other laboratories (LITIS, LCMT, COBRA). Together with this team the candidate will develop new methods to compute close approximations of the Graph edit distance on large graphs (up to 500/1000 nodes). This research activity will be based on a formulation of the Graph edit distance as the minimization of a quadratic functional. The candidate will be encouraged to propose his own improvements of this existing framework. Possible research directions, include the design of efficient parallel bipartite graph matching methods (to be included in quadratic minimization schemes) and proposals of new quadratic minimization schemes. Validated methods will be included in a global library on Graph edit distance developed by the team.

This position will be granted with about 2280 €/month gross salary.

Required documents:

  • up to date CV
  • Any recommendation letter
  • A short document on research experience and interests

Dans cette rubrique

(c) GdR 720 ISIS - CNRS - 2011-2018.