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…
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.