Description
Date depot: 1 janvier 1900
Titre: Extenseurs des problèmes d'optimisation dans les graphes
Directeur de thèse:
Christophe PICOULEAU (CEDRIC)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
On considère P un problème d'optimisation dans les graphes et d un paramètre entier. L'objectif est de déterminer une structure S (ensemble de sommets ou d'arêtes) de cardinalité minimale telle que toute solution partielle de P externe à S peut-etre complétée en une solution optimale de P en utilisant uniquement des éléments de S.
Doctorant.e: Cotte Gregoire