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
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...