Spelling suggestions: "subject:"partage duu collier"" "subject:"partage dud collier""
1 |
Pleins étiquetages et configurations équilibrées : aspects topologiques de l'Optimisation CombinatoireMeunier, Frédéric 15 July 2006 (has links) (PDF)
Cette thèse traite principalement des contreparties combinatoires et constructives de certains théorèmes d'optimisation combinatoire qui font appel à des outils de topologie algébrique. Des généralisations des lemmes de Sperner et des formules combinatoires de Ky Fan sont proposées, ainsi que des applications à la coloration des graphes de Kneser et au célèbre problème du partage équitable du collier. Un problème d'ordonnancement lié à ce dernier problème est également abordé. Enfin, le dernier chapitre contient des résultats nouveaux pour les sigma-jeux (jeux de lampes) sur la grille.
|
Page generated in 0.0766 seconds