par Levy, Eythan 
Président du jury Labbé, Martine
Promoteur Cardinal, Jean
Publication Non publié, 2009-03-06
Président du jury Labbé, Martine
Promoteur Cardinal, Jean
Publication Non publié, 2009-03-06
Thèse de doctorat
| Titre: |
|
| 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 |
