 |
 |
|
|
| HAL : tel-00136938, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| Université Joseph-Fourier - Grenoble I (15/07/2006), Andras Sebo (Dir.) |
|
|
|
|
| Pleins étiquetages et configurations équilibrées : aspects topologiques de l'Optimisation Combinatoire |
|
|
| Frédéric Meunier 1 |
|
|
| (15/07/2006) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | ALGO (INRIA Rocquencourt) |
|
|
|
INRIA |
|
|
|
|
|
|
|
|
|
| domaine | : | Mathématiques |
|
|
| algèbre linéaire sur GF(2) – atelier de peinture – formule de Ky Fan – hypergraphe binaire – lemme de Sperner – optimisation combinatoire – partage du collier – preuve constructive – topologie combinatoire |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| tel-00136938, version 1 | |
| http://tel.archives-ouvertes.fr/tel-00136938 | |
| oai:tel.archives-ouvertes.fr:tel-00136938 | |
| Contributeur : Frédéric Meunier | |
| Soumis le : Jeudi 15 Mars 2007, 22:02:42 | |
| Dernière modification le : Jeudi 15 Mars 2007, 22:08:13 | |
