Chercheur-e postdoctorant-e en algorithmique et structure de graphes (h/f)

Informations générales

Intitulé de l'offre : Chercheur-e postdoctorant-e en algorithmique et structure de graphes (H/F)
Référence : UMR6158-FLOFOU-002
Nombre de Postes : 1
Lieu de travail : AUBIERE
Date de publication : lundi 31 mars 2025
Type de contrat : Chercheur en contrat CDD
Durée du contrat : 12 mois
Date d'embauche prévue : 1 septembre 2025
Quotité de travail : Complet
Rémunération : à partir de 2991 euros bruts mensuels selon expérience
Niveau d'études souhaité : Doctorat
Expérience souhaitée : 1 à 4 années
Section(s) CN : 06 - Sciences de l'information : fondements de l'informatique, calculs, algorithmes, représentations, exploitations

Missions

Recherche en algorithmique et structure des graphes et hypergraphes. L'axe de recherche prioritaire concerne les mesures de complexité de données telles que la VC-dimension, la Littlestone dimension, la Teaching dimension, la complexité de profils et voisinages, etc.

D'autres sujets en algorithmique et structure des graphes, en particulier ceux qui sont motivés par des applications en intelligence artificielle, pourront être abordés sous réserve d'un commun accord.

Une partie du temps de travail pourra être consacrée aux activités de recherche propres à la personne recrutée.

Activités

L'activité principale est la recherche collaborative sur les thèmes énoncés ci-dessus, la rédaction d'articles scientifiques, la participation à des conférences, etc. Le co-encadrement de stagiaires de recherche est souhaitable si l'opportunité se présente.

La personne recrutée participera à la vie scientifique du thème AGC (https:///themes/2), du groupe de travail alcoloco (https:///) et du laboratoire LIMOS : séminaires, réunions, discussions et collaborations avec les membres du laboratoire.

Compétences

Un doctorat en informatique ou mathématiques et une bonne expérience en études structurelles et/ou algorithmique des graphes.

Idéalement, la personne recrutée a 1-3 ans d'expérience de recherche après la thèse.

Contexte de travail

Le Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS) est une Unité Mixte de Recherche (UMR 6158) en informatique. Les principaux axes de recherche développés au sein du laboratoire sont les Modèles et Algorithmes de l’Aide à la Décision (MAAD), les Systèmes d’Information et de Communication (SIC), et les Outils Décisionnels pour la Production et les Services (ODPS).

La personne recrutée travaillera avec Florent Foucaud au sein du thème "Algorithmique, Graphes, Complexité" de l'axe MAAD du LIMOS à Clermont-Ferrand.