PROJET DE RECHERCHE - DYNET
vendredi 1er janvier 2021
Projets de recherche européens en cours
DYNET
DYnamic NETworks
Le projet DYNET se concentre sur trois éléments : les graphes, les problèmes et les algorithmes. En particulier, nous étudions les graphes dynamiques : des graphes dont l’ensemble des sommets est fixe et les arêtes changent avec le temps.
Les objectifs du projet sont les suivants :
– Caractérisation des graphes dynamiques du monde réel.
– Génération aléatoire de graphes dynamiques
– Méthodologie pour convertir les problèmes combinatoires sur les graphes statiques en problèmes sur les graphes dynamiques.
– Etude de problèmes dynamiques sur des graphes statiques
– Recherche d’algorithmes
– Analyse d’algorithmes
Le projet européen DYNET est cofinancé par le Conseil Général de Normandie et l’Union Européenne dans le cadre du programme opérationnel FEDER-FSE 2014-2020.
Mise en ligne : 25-11-2022 - Mise à jour : 25-11-2022