Chercheur·e Postdoctorant·e en Algorithmique et Structure de Graphes H/F CNRS

Détail du poste

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://limos.fr/themes/2), du groupe de travail alcoloco (https://alcoloco.isima.fr/) 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.