Personal tools
Laboratoire d'InfoRmatique en Image et Systèmes d'information

Skip to content. | Skip to navigation

Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA de Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon
You are here: Home > membres

Marc Heinrich


PhD student

Team Graphes, AlgOrithmes et AppLications
Institution Claude Bernard University of Lyon 1
Location Nautibus (Université Lyon1)
E-mail marc.heinrich at
Contact details Publications Thesis
Subject Complexity in Combinatorial Games
Abstract This thesis studies two aspects of the complexity in combinatorial games. In the first part, we will look at the complexity to compute the winner of combinatorial games. We will try to determine the complexity of several games like Arc Kayles, Nim on graphs... We will also try to restrict these games to different classes of graphs. The goal of the second part is to define the complexity of a set of rules. Starting from existing concepts like invariant games and universal games, we study these concepts on sets for which the existence of such rules is still open with the objective to produce a classification of games by their rules.
Advisor Eric Duchene

Last update : 2017-03-23 16:06:40