Postdoctorat en Reconfiguration Combinatoire (H/F)

 
Published
WorkplaceVilleurbanne, Rhône-Alpes, France
Category
Position

Description

Portail > Offres > Offre UMR5205-NICBOU-002 - Postdoctorat en Reconfiguration Combinatoire (H/F)

Postdoctorat en Reconfiguration Combinatoire (H/F)

Cette offre est disponible dans les langues suivantes :
Français - Anglais

Informations générales


Référence : UMR5205-NICBOU-002
Lieu de travail : VILLEURBANNE
Date de publication : vendredi 31 juillet 2020
Type de contrat : CDD Scientifique
Durée du contrat : 15 mois
Date d’embauche prévue : 1 octobre 2020
Quotité de travail : Temps complet
Rémunération : Entre 31 et 45 Keuros brut par an selon expérience
Niveau d’études souhaité : Doctorat
Expérience souhaitée : Indifférent

Missions


Le poste est financé par le projet ANR "GrR" (Graph Reconfiguration). Les problèmes de reconfiguration de graphes (transformation entre paires de solutions) ont reçu une attention notable ces dernières années. Ils consistent étant donné la solution d’un problème à la transformer en une autre via une suite de transformations élémentaires tout en maintenant une solution valide tout au long de la transformation.

La mission du postdoctorat consistera (mais ne se limitera pas) à:
* L’étude du diamètre du graphe de reconfiguration (distance de flip, diamètre de recoloration...etc...)
* La conception d’algorithmes efficaces pour la reconfiguration (distribués, paramétrés...).
* L’exploration des relations entre la reconfiguration et les autres domaines de recherche dont les jeux combinatoires, l’énumération ou la génération aléatoire.

Activités


  • Recherche principalement théorique.
  • Rédaction d’article scientifique.
  • Diffusion des résultats dans des conférences et groupes de travail.

    Compétences


    La ou le postdoctorant(e) devra avoir de l’expérience dans les domaine suivants: théorie et/ou algorithmique de graphes (paramétrée, distribuée...etc...).
    Des connaissances en reconfiguration combinatoire sont un plus mais ne sont pas nécessaires.

    Contexte de travail


    La ou le postdoctorant(e) s’intégrera dans l’équipe GOAL (Graphes algOrithmes et AppLications) du LIRIS composé de 8 membres permanents. Le LIRIS est un laboratoire d’informatique situé à Villeurbanne sur le campus de la Doua. Il comporte de l’ordre de 150 chercheurs et enseignants chercheurs ainsi que 150 doctorants.

    Contraintes et risques

Web

In your application, please refer to myScience.fr and reference JobID 21948.


This site uses cookies and analysis tools to improve the usability of the site. More information. |