Resolution of some optimisation problems on graphs and combinatorial games - Archive ouverte HAL
Thèse Année : 2018

Resolution of some optimisation problems on graphs and combinatorial games

Résolution de quelques problèmes d'optimisation dans les graphes et les jeux combinatoires

Gabrielle Paris
  • Fonction : Auteur
  • PersonId : 18082
  • IdHAL : cgpariss

Résumé

My research was funded by the ANR project Games And Graphs, which main goal is the study of games, graphs and links in between. Indeed, graphs are a tool for combinatorial games, and moreover, games answer, in a dynamic way, optimisation constraints in graphs. Hence, my work focuses on three subjects: combinatorial games, games on graphs and optimisation in graphs.
Ma thèse cherche à étudier les jeux, les graphes et le lien entre les deux. En effet, pour étudier les jeux on peut voir les graphes comme un outil, mais aussi les jeux répondent, de manière dynamique, à des contraintes d'optimisation dans les graphes. Ainsi, mes travaux abordent trois sujets: les jeux combinatoires, les jeux sur les graphes et l'optimisation dans les graphes.
Fichier principal
Vignette du fichier
manuscript.pdf (2.23 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01944544 , version 1 (04-12-2018)
tel-01944544 , version 2 (12-01-2019)

Identifiants

  • HAL Id : tel-01944544 , version 1

Citer

Gabrielle Paris. Resolution of some optimisation problems on graphs and combinatorial games. Discrete Mathematics [cs.DM]. Université Claude Bernard Lyon 1, 2018. English. ⟨NNT : ⟩. ⟨tel-01944544v1⟩
316 Consultations
201 Téléchargements

Partager

More