Thèse de doctorat
Titre:
  • Connecting hitting sets and hitting paths in graphs
Auteur:Camby, Eglantine
Président du jury:Joret, Gwenaël
Promoteur:Cardinal, Jean; Fiorini, Samuel
Membre du jury:Todinca, Ioan; Hertz, Alain; Schaudt, Oliver O.
Informations sur la publication:Université libre de Bruxelles, Faculté des Sciences – Mathématiques, Bruxelles
Date de défense:2015-06-30
Sujet CREF:Mathématiques
Mots-clés:Graph theory
Graph algorithms
Hypergraphs
Théorie des graphes
Algorithmes de graphes
Hypergraphes
connectivity
Graph Theory
hitting set
induced subgraphs
vertex cover
dominating set
Intitulé du diplôme:Doctorat en Sciences
Langue:Anglais
Anneé académique:2014-2015
Identificateurs:bictel.ulb.ac.be:ULBetd-07022015-122524
ulbcat.ulb.ac.be:1100815