Claudia Gabriela Paris Sierra
|Team||Graphes, AlgOrithmes et AppLications|
|Institution||Claude Bernard University of Lyon 1|
|Location||Nautibus (Université Lyon1)|
|claudia-gabriela.paris-sierra at liris.cnrs.fr|
|Subject||Combinatorial games on graphs|
|Abstract||In practice, combinatorial games are often studied jointly with graph theory problems. There's a lot of explanations for this. In the one hand, many games are efficiently modelized by games on graphs. In the other, computing the Grundy-Sprague values of a game is equivalent to computing succesive kernels on the graph of the game.
This doctorate, which is part of the ANR GAG, aim to use the graph theory to analyze combinatorial games, especially to give winning strategies, and to optimize game parameters of graphs.
Last update : 2016-06-15 14:35:07