Evénements



Calendrier

octobre 2017 :

Rien pour ce mois

septembre 2017 | novembre 2017

Structure et coloration de graphes excluant certains sous-graphes induits

Accueil > Communauté GOSPI > Thèses

Doctorant : Lemoine Laetitia

  • Directeur : MAFFRAY Frédéric
  • Laboratoire : G-SCOP

On s’intéresse à des problèmes d’optimisations dans les graphes : colorations, recherche de grands sous-graphes spéciaux (stables, chemins induits, arbres ou forêts induites,...). La plupart de ces problèmes étant NP-complets, on cherche soit à obtenir des valeurs exactes dans certains cas spéciaux (coloration), soit à obtenir des bornes affinées dans certaines familles de graphes.