Eric DUCHENE

Encadrements

Postdocs
Fionn Mc Inerney (2019)

Valia Mitsou (2016-2017)

Doctorants
Nacim Oijid (2021 - ...)

Bourse de l'ENS Lyon. Jeux positonnels sur les graphes.

Co-encadrement avec A. Parreau

Valentin Gledel (2016 - 2019 )

Bourse de l'ENS Lyon. Couverture de sommets sous contraintes.

Co-encadrement avec A. Parreau

Marc Heinrich (2016 - 2019 )

Bourse de l'ENS Paris. Reconfiguration and combinatorial games.

Co-encadrement avec S. Gravier (Institut Fourier, Grenoble) et N. Bousquet (G-SCOP, Grenoble)

Gabrielle Paris (2015 - 2018 )

Bourse ANR. Thèse portant sur les paramètres ludiques de graphes.

Co-encadrement avec P. Dorbec (LaBRI, Bordeaux)

Antoine Dailly (2015 - 2018 )

Bourse ministérielle. Thèse portant sur les paramètres distinguants de graphes.

Co-encadrement avec H. Kheddouci et A. Parreau

Travaux communs:
  • N. Bousquet, A. Dailly, E. Duchêne, H. Kheddouci, and A. Parreau, A Vizing-like theorem for union vertex-distinguishing edge coloring



André Fabbri (2011 - 2015)

Bourse ministérielle. Thèse portant sur la recherche de nouvelle propositions pour un système cognitif émergent. Application sur une IA de type Monte-Carlo Tree Search pour les jeux combinatoires, et plus particulièrement le Go. Soutenue le 22 octobre 2015.

Co-encadrement avec S. Hassas et F. Armetta.

Travaux communs:
  • A. Fabbri, F. Armetta, E. Duchêne, et S. Hassas, A Self-Acquiring Knowledge Process for MCTS, à paraître dans International Journal on Artificial Intelligence Tools
  • A. Fabbri, F. Armetta, E. Duchêne et S. Hassas: Knowledge complement for Monte Carlo Tree Search: an application to combinatorial games, ICTAI 2014 [PDF]



Mohamed A. Tahraoui (2009 - 2012)

Bourse ministérielle. Thèse portant sur des problèmes de coloration et de plongement dans des graphes étiquetés. Soutenue le 4 décembre 2012.


Co-encadrement avec H. Kheddouci.

Travaux communs:
  • E. Duchêne, H. Kheddouci, R.J. Nowakowski et M.A. Tahraoui: Labeled packing of graphs, to appear in Australasian Journal of Combinatorics. [ PDF ]
  • M.A. Tahraoui, E. Duchêne et H. Kheddouci:  Gap vertex distinguishing edge colorings of graphs, Discrete Math., vol. 312 (20), 3011-3025, 2012. [ PDF ]
  • M.A. Tahraoui, E. Duchêne et H. Kheddouci: Labeled embeddings of trees, to appear in Discrete Math
  • M.A. Tahraoui, E. Duchêne, H. Kheddouci et M. Wozniak: Labeled embeddings of (n,n-2)-graphs, submitted
M2 Recherche
Pierre Esclafit (ENS Lyon, 2020)

Approche didactique d'une situation de médiation entre mathématiques et informatique. Co-encadrement avec S. Modeste.

Nacim Oijid (ENS Lyon, 2020)

Jeux à score sur les graphes. Co-encadrement avec A. Parreau.

Marc Heinrich (ENS Paris, 2016)

Opérateurs de composition de règles de jeux. Co-encadrement avec A. Parreau.

Valentin Gledel (ENS Lyon, 2016)

Coloration des arêtes sans croisement d'un graphe. Co-encadrement avec A. Parreau.

Antoine Dailly (Lyon 1, 2015)

Jeux octaux sur les graphes. Co-encadrement avec A. Parreau.

Gabriela Paris (ENS Lyon, 2015)

Indice chromatique ludique de graphes. Co-encadrement avec A. Parreau.

Romain Giuge (Lyon 1, 2012)

Recherche de similarité pour la comparaison de marques figuratives. Co-encadrement avec B. Tellez.

Gabriel Beaulieu (ENS Lyon, 2010)
Jeux de colorations dans les graphes.
Travaux communs:
  • G. Beaulieu, K. Burke et E. Duchêne: Impartial Coloring games, Theoretical Computer Science 485, 49-60 (2013) [ ArXiv ]


Gérard Chassan (UJF, 2009)
Problème d'empilement/recouvrement dans les graphes. Co-encadrement avec D. Grenier.


Autres
Raynald Dantigny (2014 et 2015)

Stage de DUT. Programmation de jeux et réalisation du site Web Maths à Modeler Lyon.

Julien Coutinho (2013)

Stage de DUT. Programmation d'algorithmes de Monte Carlo pour la coloration de graphes.

Camille Buron (2013)

Stage de L3 ENS. Résolution de jeux octaux et hexadécimaux sur les graphes.

Marius Tankeu de Kigwa (2005)

Stage de M1. Programmation d'applet Java pour le site Maths à Modeler.