Eric DUCHENE

Publications

Journaux internationaux à comité de lecture

à paraître
  • P. Dorbec, E. Duchêne, A. Fabbri, J. Moncel, A. Parreau et E. Sopena, Ice sliding games, à paraître dans International Journal of Game Theory [ ArXiv ]


  • E. Duchêne, A. Fraenkel, V. Gurvich, N.B. Ho, C. Kimberling, et U. Larsson, Wythoff Wisdom à paraître dans Games of No Chance 5, Cambridge University Press


  • E. Duchêne, H. Kheddouci, M. A. Tahraoui et M. Wozniak, Labeled embedding of (n, n − 2)-graphs in their complements, à paraître dans Discussiones Mathematicae Graph Theory


parus
  • N. Bousquet, A. Dailly, E. Duchêne, H. Kheddouci, and A. Parreau, A Vizing-like theorem for union vertex-distinguishing edge coloring Discrete Applied Mathematics, vol. 232, 88--98, 2017. [ ArXiv ]


  • E. Duchêne, A. Parreau et M. Rigo: Deciding game invarianceInformation and Computation, vol. 253 (1), 127--142, 2017. [ArXiv ]


  • E. Duchêne, M. Dufour, S. Heubach et U. Larsson: Building Nim International Journal of Game Theory, vol. 45, Issue 4, 859--873, 2016.

  • A. Fabbri, F. Armetta, E. Duchêne, et S. Hassas, A Self-Acquiring Knowledge Process for MCTS, International Journal on Artificial Intelligence Tools, Vol. 25 (1), 2016.


  • J. Cassaigne, E. Duchêne et M. Rigo: Nonhomogeneous Beatty Sequences Leading to Invariant Games SIAM Journak in Discrete Mathematics, vol. 30 (3), 1798–-1829, 2016. [ ArXiv ]


  • L. Beaudou, E. Duchêne et 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 et H. Kheddouci: Labeled 2-packings of trees, Discrete Mathematics, vol. 338, Issue 5, 6, 816--824, 2015. [ PDF]

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

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

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

  • 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 ]

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


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

  • E. Duchêne, A.S. Fraenkel, R.J. Nowakowski et 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 et J. Moncel: New results about Impartial Solitaire Clobber, RAIRO-Operations Research, vol. 43, 463-482, 2009. [ PDF ]


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


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

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


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


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


  • E. Duchêne et 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 et S.Gravier : A new deletion game on graphs : Le Pic'arête, Integers, Electronic Journal of combinatorial number theory, vol. 6, #G2, 2006. [ PDF ]

soumis
  • E. Duchêne, M. Heinrich, U. Larsson et A. Parreau, The switch operators and push-the-button games: a sequential compound over rulesets [ ArXiv ]




Conférences
conférences et workshops invité
  • E. Duchêne et A. Parreau: Théorie des jeux combinatoires, Ecole Jeunes Chercheurs du GDR-IM (cours en anglais de 4h), Lyon, janvier 2017 [ PDF ]

  • E. Duchêne: Combinatorial Games: From Theoretical Solving to AI Algorithms, International SUM conference (Scalable Uncertainty Management), Nice, septembre 2016.

  • E. Duchêne: Jeux combinatoires et Intelligence Artificielle, [PFIA 2015]


  • A survey about invariance, 2nd joint AMS-IMU meeting, Tel Aviv, Israël, juin 2014.


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


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


conférences internationales avec actes et comité de lecture
  • E. Duchêne: Combinatorial Games: From Theoretical Solving to AI Algorithms, Lecture Notes in Computer Science, vol. 9858, 3-17, SUM Conference 2016. [PDF]


  • 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]


  • A. Fabbri, F. Armetta, E. Duchêne et S. Hassas: A new self-acquired knowledge process for Monte Carlo Tree Search, ECAI 2012 [ PDF ]


  • Y. Belloul, M. Haddad, E. Duchêne et H. Kheddouci: String comparators based algorithms for process model matchmaking,  IEEE SCC 2012 [ PDF ]


  • A. Tahraoui, E. Duchêne et H. Kheddouci: Labeled packing of graphs, 23rd British Combinatorial Conference Combinatorial Conference, University of Exeter, juin 2011


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


conférences internationales sur résumé
  • Hunting the beast: a research situation for classrooms, Recreational Mathematics, Lisbonne, Portugal, janvier 2017 (talk conjoint avec A. Parreau).

  • Push button quotients, CGTC2, Lisbonne, Portugal, janvier 2017 (orateur: M. Heinrich)

  • A Vizing-like theorem for union vertex-distinguishing edge coloring BGW, Bordeaux, novembre 2016 (orateur: A. Dailly)

  • Ricochet Robot, CGTC1, Lisbonne, Portugal, janvier 2015 (orateur: A. Parreau)

  • Monte Carlo Tree Search for Solitaire Clobber, CGTC1, Lisbonne, Portgual, janvier 2015 (orateur: A. Fabbri)


  • A generalization of Nim, 44th Southeastern International Conference on Combinatorics, Graph Theory and Computing, Boca Raton, USA, mars 2013 (orateur: S. Heubach)

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


  • Invariant games, Words, Université de Salerne (Italie), septembre 2009 (orateur: M. Rigo)


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


  • Try clobbering..., GO conference à Leukerbad (Suisse), août 2006.


  • A solitaire game on graphs, ISMP conference à Rio de Janeiro (Brésil), août 2006.


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


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

conférences nationales avec exposé
  • Des jeux préservant le noyau du graphe de Wythoff, Journées "Graphes et algorithmes" à Paris IX, novembre 2007.


  • Jeux combinatoires: de nouveaux résultats, Conférence conjointe FRANCORO/ROADEF à Grenoble, février 2007.


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


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


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


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


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

séminaires invité
  • Jeux combinatoires: théorie de Conway et liens avec la théorie des nombres, Séminaire de combinatoire et de théorie des nombres de l'ICJ (Lyon), février 2017.

  • Jeux combinatoires: théorie et application sur les graphes, Séminaire du LIMOS (Clermont), mars 2016.

  • Presburgame, Discrete Day (Liège), janvier 2015.

  • Set colorings of graphs, Séminaire du LIRMM (Montpellier), juin 2009.


  • Games and numeration systems, Séminaire de logique de l'Université de Bruxelles (Belgique), décembre 2006.


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


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


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


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




Autres
mémoires
  • Habilitation à diriger des recherches: Graphes et Jeux combinatoires. Soutenue le 4 septembre 2015. [ PDF ]


  • Thèse de doctorat: Jeux combinatoires sur les graphes. Soutenue le 11 septembre 2006. [ PDF ]