NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 1 of 1 (0.099 seconds)

Spelling suggestions: "subject:"partage duu collier"" "subject:"partage dud collier""

1

Pleins étiquetages et configurations équilibrées : aspects topologiques de l'Optimisation Combinatoire

Meunier, 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.
[MATH] Mathematics
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

Page generated in 0.1044 seconds