Eric DUCHENE

Publications

International refereed journals

to appear
  • E. Duchêne, M. Dufour, S. Heubach and U. Larsson: Building Nim [ ArXiv ]


  • A. Fabbri, F. Armetta, E. Duchêne, and S. Hassas, A Self-Acquiring Knowledge Process for MCTS, to appear in International Journal on Artificial Intelligence Tools


published
  • L. Beaudou, E. Duchêne and S. Gravier: A survey about Solitaire Clobber, Games of No Chance 4 (livre), MSRI Publ. (R.J. Nowakowski, ed.), Vol. 63, Cambridge University Press, Cambridge, 2015. [ PDF ]

  • M.A. Tahraoui, E. Duchêne and H. Kheddouci: Labeled 2-packings of trees, Discrete Mathematics, vol. 338, Issue 5, 6, 816--824, 2015. [ PDF]

  • E. Duchêne and G. Renault: Vertex nim played on graphs, Theoretical Computer Science, vol. 516, 20-27, 2014.  [ ArXiv ]

  • E. Duchêne, H. Kheddouci, R.J. Nowakowski and M.A. Tahraoui: Labeled packing of graphs, Australasian Journal of Combinatorics, vol. 57, 109-126, 2013. [ PDF ]

  • G. Beaulieu, K. Burke and E. Duchêne: Impartial Coloring games, Theoretical Computer Science, vol. 485, 49-60, 2013.
    [ ArXiv ]

  • M.A. Tahraoui, E. Duchêne and H. Kheddouci:  Gap vertex distinguishing edge colorings of graphs, Discrete Math., vol. 312 (20), 3011-3025, 2012. [ PDF ]

  • J.P. Boutin, E. Duchêne, B. Effantin, H. Kheddouci, and H. Lagraa: New results about set colorings of graphs, Electronic Journal of Combinatorics, vol. 17(1), 2010. [ PDF ]


  • E. Duchêne and M. Rigo: "Invariant games", Theoretical Computer Science, vol 411, 3169-3180, 2010. [ PDF ]

  • E. Duchêne, A.S. Fraenkel, R.J. Nowakowski and M. Rigo: Extensions and restrictions of Wyhtoffs game preserving Wythoffs P-positions, Journal of Combinatorial Theory series A., vol. 117, 545-567, 2010. [ PDF ]


  • E. Duchêne, S. Gravier and J. Moncel: New results about Impartial Solitaire Clobber, RAIRO-Operations Research, vol. 43, 463-482, 2009. [ PDF ]


  • E. Duchêne, S. Gravier and M. Mhalla: Combinatorial graph games, Ars Combinatoria, vol. 90, 33-44, 2009. [ PDF ]


  • E. Duchêne, A.S. Fraenkel, S. Gravier and R.J. Nowakowski: Another bridge between Nim and Wythoff, Australasian Journal of Combinatorics, vol. 44, 43-56, 2009. [ PDF ]

  • E. Duchêne and S. Gravier: Geometrical extensions of Wythoff's game, Discrete Mathematics, vol. 309, 3595-3608, 2009. [ PDF ]


  • E. Duchêne and M. Rigo: Cubic Pisot unit games, Monatshefte für Mathematik, vol. 155 (3-4), 217-249, 2008. [ PDF ]


  • P. Dorbec, E. Duchêne and S. Gravier: Solitaire Clobber played on Hamming graphs, Integers, Electronic Journal of combinatorial number theory, vol. 8, #G3, 2008. [ PDF ]


  • E. Duchêne and M. Rigo: A morphic approach to combinatorial games: the Tribonacci case, Theoretical Informatics and Applications (RAIRO), vol. 42, 375-393, 2008. [ PDF ]


  • L.Blanc, E.Duchêne and S.Gravier : A new deletion game on graphs : Le Pic'arête, Integers, Electronic Journal of combinatorial number theory, vol. 6, #G2, 2006. [ PDF ]

submitted
  • J. Cassaigne, E. Duchêne and M. Rigo: Invariant games and non-homogeneous Beatty sequences [ ArXiv ]


  • E. Duchêne, A. Parreau and M. Rigo: Deciding game invariance [ ArXiv ]

  • E. Duchêne, H. Kheddouci, M. A. Tahraoui and M. Wozniak, Labeled embedding of (n, n − 2)-graphs in their complements





Conferences
international refereed proceedings
  • A. Fabbri, F. Armetta, E. Duchêne and S. Hassas: Knowledge complement for Monte Carlo Tree Search : an application to combinatorial games, ICTAI 2014.


  • A. Fabbri, F. Armetta, E. Duchêne and S. Hassas: A new self-acquired knowledge process for Monte Carlo Tree Search, ECAI 2012.
  • Y. Belloul, M. Haddad, E. Duchêne and H. Kheddouci: String comparators based algorithms for process model matchmaking,  IEEE SCC 2012.


  • E. Duchêne, S. Gravier and M. Mhalla: Around Wythoff's game,  Electronic Notes in Discrete Mathematics, vol. 22, 167-172, ICGT 2005.


international conferences with abstract
  • A survey about invariance, 2nd joint AMS-IMU meeting, Tel Aviv, Israël, Jun. 2014.


  • A generalization of Nim, 44th Southeastern International Conference on Combinatorics, Graph Theory and Computing, Boca Raton, USA, Mar. 2013.

  • Labeled packing of graphs, SIAM conference in Discrete Mathematics, Halifax, Canada, Mar. 2012.


  • Impartial coloring games on graphs, International combinatorial games workshop in Banff (Canada), Jan. 2011.


  • Invariant games, Words, University of Salerno (Italy), Sept. 2009.


  • Extensions and restrictions of Wythoffs game preserving Wythoffs sequence as set of p-positions, International combinatorial games workshop in Banff (Canada), Jan. 2008.


  • Solitaire Clobber on complete bipartite graphs, Interregional Colloquium on Mathematics in Trèves (Allemagne), Oct. 2006.


  • Try clobbering..., GO conference in Leukerbad (Suisse), Aug. 2006.


  • A solitaire game on graphs, ISMP conference in Rio de Janeiro (Brésil), Aug. 2006.


  • Solitaire Clobber played on graphs, Integers conference à Carrollton (USA), Oct. 2005.


  • A new deletion game on graphs, symposium "Games, graphs and Web" in Halifax (Canada), Jun. 2004.

national conferences
  • Des jeux préservant le noyau du graphe de Wythoff, Journées "Graphes et algorithmes" in Paris IX, Nov. 2007.
  • Jeux combinatoires: de nouveaux résultats, Conférence conjointe FRANCORO/ROADEF in Grenoble, Feb. 2007.


  • Solitaire Clobber sur les multipartis complets, Journées "Graphes et algorithmes" in Orléans, Nov. 2006.


  • Jouons à Clobber sur des graphes, Journées "Graphes et algorithmes" in Bordeaux, Nov. 2005.


  • Codes gloutons, Journées "Graphes et algorithmes" à Grenoble, Oct. 2004.


  • Le jeu du Pic'arête, Journées "Algorithmique des Grands Graphes" in Grenoble, Dec. 2003.


  • Pour bien jouer, le roi doit savoir parler aux dames, Journées Graphes à Orsay, Jun. 2003.

invited talks
  • Set colorings of graphs, Séminaire du LIRMM (Montpellier), Jun. 2009.
  • Games and numeration systems, Séminaire de logique de l'Université de Bruxelles (Belgique), Dec. 2006.


  • Le jeu de Tribonacci, Séminaire de l'Université du Luxembourg (Luxembourg), Nov. 2006.


  • Jeux combinatoires à un et deux joueurs, Séminaire de l'Université de Louvain-la-Neuve (Belgique), Nov. 2006.


  • Jeux combinatoires et systèmes de numération, Séminaire de Maths de l'ULg (Belgique), Oct. 2006.


  • Jeux combinatoires à deux joueurs, Petite thèse du laboratoire Leibniz, Nov. 2003.






Others
theses
  • Habilitation à diriger des recherches: Graphes et Jeux combinatoires. Defended on Sept. 4th of 2015. [ PDF ]


  • PhD thesis: Jeux combinatoires sur les graphes. Defended on Sept. 11th of 2006. [ PDF ]