par Joret, Gwenaël
Président du jury Labbé, Martine
Promoteur Cardinal, Jean ;Doignon, Jean-Paul
Publication Non publié, 2007-12-14
Président du jury Labbé, Martine
Promoteur Cardinal, Jean ;Doignon, Jean-Paul
Publication Non publié, 2007-12-14
Thèse de doctorat
Titre: |
|
Auteur: | Joret, Gwenaël |
Président du jury: | Labbé, Martine |
Promoteur: | Cardinal, Jean; Doignon, Jean-Paul |
Membre du jury: | Reinelt, Gerhard G.; Halldórsson, Magnús M.; Fiorini, Samuel; Langerman, Stefan; Wood, David |
Informations sur la publication: | Université libre de Bruxelles, Faculté des Sciences – Informatique, Bruxelles |
Date de défense: | 2007-12-14 |
Sujet CREF: | Informatique générale |
Mots-clés: | Combinatorial analysis -- Data processing |
Graph theory -- Data processing | |
Entropy (Information theory) | |
Linear orderings | |
Analyse combinatoire -- Informatique | |
Théorie des graphes -- Informatique | |
Entropie (Théorie de l'information) | |
Relations d'ordre total | |
alpha-critical graph | |
entropy set cover | |
entropy coloring | |
linear ordering polytope | |
Intitulé du diplôme: | Doctorat en Sciences |
Langue: | Anglais |
Anneé académique: | 2007-2008 |
Identificateurs: | bictel.ulb.ac.be:ULBetd-12122007-232727 |
ulbcat.ulb.ac.be:804610 |