Rechercher

Valentin Bouquet

Doctorant(e)
Equipe OC
Mail : valentin.bouquet at lecnam.net
Directeur de thèse : Christophe Picouleau

Sommets persistants et absents pour les dominants minimums dans les graphes


Le sujet de la thèse porte sur le problème du dominant minimum et plus précisémment sur l'étude des sommets présents dans toutes les solutions (persistants) et dans aucune solution. Cette etude consistera d'une part en la recherche de caracterisations de ces sommets
pour di fférentes classes de graphes. D'autre part l'etude de la complexite algorithmique pour la détection de ces sommets sera abordee.
Des contraintes additionnelles sont egalement proposees dans la litterature pour le probleme du dominant minimum. L'etude des sommets persistants et absents pour ces problemes est egalement envisagée.

Publications

2019

2018