PROJET DE RECHERCHE - DYNET

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.