Description

Le projet ANR JCJC DOPAGE (pour "Diminution Optimale de PAramètres d'un GraphE"), qui impliquait de 2009 à 2012 des chercheurs du LRI (Orsay) et du CEDRIC, avait pour objectif l'étude de problèmes de graphes en lien avec des indicateurs de fiabilité dans les réseaux.

Plus précisément, les problèmes étudiés consistaient à diminuer de façon optimale un certain paramètre de graphes (représentant une certaine mesure de fiabilité), en supprimant des sommets ou des arêtes (correspondant à des noeuds ou des liens du réseau défaillants).

Les résultats obtenus à l'issue du projet sont détaillés dans le compte-rendu rédigé à l'attention de l'ANR pour l'évaluation finale du projet, et téléchargeable à l'URL suivante :

http://cedric.cnam.fr/~bentzc/Files/CompteRenduANRDopage.pdf