par Joret, Gwenaël
Président du jury Labbé, Martine
Promoteur Cardinal, Jean ;Doignon, Jean-Paul
Publication Non publié, 2007-12-14
Thèse de doctorat
Titre:
  • Entropy and stability in graphs
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