En poursuivant votre navigation sur ce site, vous acceptez le dépôt de cookies dans votre navigateur. (En savoir plus)
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

Assurez-vous que votre profil candidat soit correctement renseigné avant de postuler. Les informations de votre profil complètent celles associées à chaque candidature. Afin d’augmenter votre visibilité sur notre Portail Emploi et ainsi permettre aux recruteurs de consulter votre profil candidat, vous avez la possibilité de déposer votre CV dans notre CVThèque en un clic !

Faites connaître cette offre !

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

-

On en parle sur Twitter !