Cdd Chercheur en Théorie Et Algorithmique de - Sophia Antipolis, France - CNRS

CNRS

Entreprise vérifiée

Sophia Antipolis, France

il y a 18 heures

Posté par:

Sophie Dupont

beBee Recruiter

Description

Cette offre est disponible dans les langues suivantes:

- Français
- Anglais

Date Limite Candidature : vendredi 30 juin 2023

**Informations générales**:
**Intitulé de l'offre **:CDD Chercheur en Théorie et algorithmique de graphes (H/F)**
Référence : UMR7271-VIVROS-045
Nombre de Postes : 1
Lieu de travail : SOPHIA ANTIPOLIS
Date de publication : vendredi 9 juin 2023
Type de contrat : CDD Scientifique
Durée du contrat : 12 mois
Date d'embauche prévue : 1 octobre 2023
Quotité de travail : Temps complet
Rémunération : entre € et bruts mensuels selon experience
Niveau d'études souhaité : Niveau 8 - (Doctorat)
Expérience souhaitée : Indifférent
Section(s) CN : Sciences de l'information : fondements de l'informatique, calculs, algorithmes, représentations, exploitations

**Missions**:
Les graphes dirigés (ou digraphes) sont naturellement utilisés pour modéliser de nombreux problèmes pratiques. Par exemple, de nombreux graphes représentant des réseaux sont dirigés par essence. C'est le cas du graphe du web (ses sommets sont les pages web et il y a un arc d'une page à une autre si la première pointe vers la seconde), le graphe de Twitter ou celui de Facebook. Pour attaquer à ce genre de problèmes, il est nécessaire d'avoir une meilleure compréhension des aspects structurels et algorithmiques des digraphes.

**Activités**:
Recherche, participation à des réunion de travail et conférences

**Compétences**:
Très bonnes connaissances en théorie des graphes et/ou algorithmique de graphes

**Contexte de travail**:
Dans le cadre de l'ANR Digraph, l'équipe-projet COATI mène des recherches sur les graphes dirigés en collaboration avec des collègues du LIRMM à Montpellier et du LIP à Lyon. La personne recrutée collaborera donc avec les personnes de ces trois équipes.

**Contraintes et risques**:
Aucune