Thèse de doctorat
Titre:
  • Approximation algorithms for covering problems in dense graphs
Auteur:Levy, Eythan
Président du jury:Labbé, Martine
Promoteur:Cardinal, Jean
Membre du jury:Petit, Jordi J.; Ito, Takehiro; Langerman, Stefan; Demaine, Erik; Fiorini, Samuel
Informations sur la publication:Université libre de Bruxelles, Faculté des Sciences – Informatique, Bruxelles
Date de défense:2009-03-06
Sujet CREF:Informatique générale
Sciences exactes et naturelles
Volumes/pages:1 v.
Mots-clés:Computer algorithms
Approximation theory -- Data processing
Graph theory -- Data processing
Algorithmes
Théorie de l'approximation -- Informatique
Théorie des graphes -- Informatique
Approximation algorithm
vertex cover
edge dominating set
minimum maximal matching
connected vertex cover
dense graph
Intitulé du diplôme:Doctorat en Sciences
Langue:Français
Anneé académique:2008-2009
Identificateurs:bictel.ulb.ac.be:ULBetd-01262009-174908
ulbcat.ulb.ac.be:842925