Eric Duchene
Professeur des universités
Équipe(s) | GOAL |
Employeur | Université Claude Bernard Lyon 1 |
Implantation | Nautibus (Université Lyon1) |
Courriel | eric.duchene at liris.cnrs.fr |
Téléphone professionnel | |
Page perso |
Publications (IdHAL : educhene)
Publications LIRIS pour Eric Duchene (34)
- 2025 (1)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Eric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau & Miloš Stojaković (2025). « Complexity of Maker-Breaker Games on Edge Sets of Graphs ». Discrete Applied Mathematics, vol. 361, pp. 502-522. doi : 10.1016/j.dam.2024.11.012. ArXiv : 2302.10972. HAL : hal-03993275. .
- 2024 (3)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- Guillaume Bagan, Eric Duchêne, Valentin Gledel, Tuomo Lehtilä & Aline Parreau (2024). « Partition Strategies for the Maker–Breaker Domination Game ». Algorithmica. doi : 10.1007/s00453-024-01280-x. ArXiv : 2406.15165. HAL : hal-04789236. .
- Eric Duchene & Aline Parreau (2024). « Quelques pistes pour l'étude des situations d'informatique débranchée ». doi : 10.46298/epidemes-11147. HAL : hal-04053647. .
- Conférences (1)
- Conférences internationales avec comité de lecture (1)
- Julian Lecocq Mage, Simon Modeste, Emmanuel Beffara, Eric Duchene, Aline Parreau & Maryna Rafalska (2024). « Vers une cartographie des Situations d'Informatique débranchée ». Colloque Didapro 10 sur la Didactique de l’informatique et des STIC, Louvain-La-Neuve (Belgique), pp. 99-107. HAL : hal-04482116. .
- 2023 (2)
- Revues (2)
- Revues internationales avec comité de lecture (1)
- Eric Duchêne, Arthur Dumas, Nacim Oijid, Aline Parreau & Eric Rémila (2023). « The Maker-Maker domination game in forests ». Discrete Applied Mathematics, vol. 254, 34:1-34:19. doi : 10.1016/j.dam.2024.01.023. ArXiv : 2306.05728. HAL : hal-04123172. .
- Autres revues (1)
- Eric Duchene & Aline Parreau (2023). « Le morpion, simple comme un jeu d’enfant ? ». Interstices: Journal of Architecture and Related Arts. HAL : hal-04334717.
- 2022 (3)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- Antoine Dailly, Eric Duchene, Aline Parreau & Elżbieta Sidorowicz (2022). « The Neighbour Sum Distinguishing Relaxed Edge Colouring ». Applied Mathematics and Computation, vol. 419, p. 126864. doi : 10.1016/j.amc.2021.126864. HAL : hal-03064954. .
- Eric Duchêne, Nacim Oijid & Aline Parreau (2022). « Bipartite instances of INFLUENCE ». Theoretical Computer Science, vol. 982, p. 114274. doi : 10.1016/j.tcs.2023.114274. ArXiv : 2206.06118. HAL : hal-03694758. .
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
- Eric Duchêne, Marc Heinrich, Richard Nowakowski & Aline Parreau (2022). « Partizan subtraction games ». Combinatorial Game Theory, De Gruyter, pp. 121-138. doi : 10.1515/9783110755411-008. HAL : hal-03864404. .
- 2021 (1)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Eric Duchene, Stéphane Gonzalez, Aline Parreau, Eric Rémila & Philippe Solal (2021). « influence: a partizan scoring game on graphs ». Theoretical Computer Science, vol. 878-879, pp. 26-46. doi : 10.1016/j.tcs.2021.05.028. HAL : hal-03064908. .
- 2020 (3)
- Revues (3)
- Revues internationales avec comité de lecture (3)
- Eric Duchene, Valentin Gledel, Aline Parreau & Gabriel Renault (2020). « Maker-Breaker domination game ». Discrete Mathematics. doi : 10.1016/j.disc.2020.111955. HAL : hal-01848805. .
- Antoine Dailly, Eric Duchene, Urban Larsson & Gabrielle Paris (2020). « Partition games ». Discrete Applied Mathematics, vol. 285, pp. 509-525. doi : 10.1016/j.dam.2020.05.032. ArXiv : 1803.02621. HAL : hal-01723190. .
- Eric Duchene, Victor Marsault, Aline Parreau & Michel Rigo (2020). « Taking-and-merging games as rewrite games ». Discrete Mathematics and Theoretical Computer Science. doi : 10.23638/DMTCS-22-4-5. ArXiv : 1902.07011. HAL : hal-03012021.
- 2018 (2)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- Eric Duchene, Marc Heinrich, Urban Larsson & Aline Parreau (2018). « The switch operators and push-the-button games: a sequential compound over rulesets ». Theoretical Computer Science, vol. 715, pp. 71-85. doi : 10.1016/j.tcs.2018.01.003. ArXiv : 1707.07966. HAL : hal-01566273. .
- Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Ice sliding games ». International Journal of Game Theory, vol. 47, n°2, pp. 487-508. doi : 10.1007/s00182-017-0607-5. ArXiv : 1507.00559. HAL : hal-01170310. .
- 2017 (4)
- Revues (3)
- Revues internationales avec comité de lecture (3)
- Eric Duchene, Aline Parreau & Michel Rigo (2017). « Deciding game invariance ». Information and Computation, vol. 253, n°1, pp. 127-142. doi : 10.1016/j.ic.2017.01.010. ArXiv : 1408.5274. HAL : hal-01283830.
- Nicolas Bousquet, Antoine Dailly, Eric Duchene, Hamamache Kheddouci & Aline Parreau (2017). « A Vizing-like theorem for union vertex-distinguishing edge coloring ». Discrete Applied Mathematics, vol. 232, pp. 88-98. doi : 10.1016/j.dam.2017.07.002. ArXiv : 1605.02588. HAL : hal-01313088. .
- Mohammed Amin Tahraoui, Eric Duchene, Hamamache Kheddouci & Mariusz Wozniak (2017). « Labeled embedding of (n, n − 2)-graphs in their complements ». Discussiones Mathematicae Graph Theory. doi : 10.7151/dmgt.1977. HAL : hal-01518715. .
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
- Eric Duchene, Aviezri Fraenkel, Vladimir Gurvich, Nhan Bao Ho, Clark Kimberling & Urban Larsson (2017). « Wythoff Wisdom ». Games of No Chance 5. HAL : hal-01651502. .
- 2016 (3)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- André Fabbri, Frédéric Armetta, Eric Duchene & Salima Hassas (2016). « A Self-Acquiring Knowledge Process for MCTS ». International Journal on Artificial Intelligence Tools, vol. 25, n°01, p. 20. doi : 10.1142/S0218213016600071. HAL : hal-01233860.
- Julien Cassaigne, Eric Duchene & Michel Rigo (2016). « Invariant games and non-homogeneous Beatty sequences ». SIAM Journal on Discrete Mathematics, vol. 30, n°3, p. 1798. ArXiv : 1312.2233. HAL : hal-01283829.
- Conférences (1)
- Conférences internationales avec comité de lecture (1)
- Eric Duchene (2016). « Combinatorial games: from theoretical solving to AI algorithms ». SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569. .
- 2015 (4)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Eric Duchene, Matthieu Dufour, Silvia Heubach & Urban Larsson (2015). « Building Nim ». International Journal of Game Theory. doi : 10.1007/s00182-015-0489-3. HAL : hal-01283825.
- HDR, thèses (1)
- HDR (1)
- Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652. .
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
- Laurent Beaudou, Eric Duchene & Sylvain Gravier (2015). « A survey on Solitaire Clobber ». "Games of no Chance 4". Cambridge University Press. HAL : hal-02004245.
- Eric Duchene, Sylvain Gravier & Laurent Beaudou (2015). « A survey about Solitaire Clobber ». Games of No Chance, Richard Nowakowski, MSRI Publications. HAL : hal-01283826.
- 2014 (2)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Eric Duchene & Gabriel Renault (2014). « VERTEX NIM PLAYED ON GRAPHS ». Theoretical Computer Science, vol. 516, pp. 20-27. HAL : hal-00985741. .
- Conférences (1)
- Conférences internationales avec comité de lecture (1)
- André Fabbri, Frédéric Armetta, Eric Duchêne & Salima Hassas (2014). « Knowledge complement for Monte Carlo Tree Search: an application to combinatorial games ». 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, 12 novembre 2014, Limassol (Chypre), pp. 997-1003. doi : 10.1109/ICTAI.2014.151. HAL : hal-01083449. .
- 2013 (2)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- Gabriel Beaulieu, Kyle Burke & Eric Duchene (2013). « Impartial coloring games ». Theoretical Computer Science, vol. 485, pp. 49-60. HAL : hal-01339160.
- Eric Duchene, Hamamache Kheddouci, Richard J. Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packing of graphs ». The Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01283828.
- 2012 (4)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Mohammed Amin Tahraoui, Eric Duchene & Hamamache Kheddouci (2012). « Gap vertex-distinguishing edge colorings of graphs. ». Discrete Mathematics, vol. 312, pp. 3011-3025. doi : 10.1016/j.disc.2012.06.019. HAL : hal-01353069.
- Conférences (3)
- Conférences internationales avec comité de lecture (3)
- André Fabbri, Frédéric Armetta, Eric Duchene & Salima Hassas (2012). « A new self-acquired knowledge process for Monte Carlo Tree Search ». European Conference on Artificial Intelligence, 31 août 2012, Montpellier (France). HAL : hal-01240220. .
- Yacine Belhoul, Mohammed Haddad, Eric Duchene & Hamamache Kheddouci (2012). « String Comparators Based Algorithms for Process Model Matchmaking ». IEEE Ninth International Conference on Services Computing (SCC), 24 juin 2012, Honolulu, HI (États-Unis), pp. 649-656. doi : 10.1109/SCC.2012.69. HAL : hal-01353071.
- Eric Duchene, Hamamache Kheddouci, Richard Nowakowski & Mohammed Amin Tahraoui (2012). « Labeled packing of graphs ». SIAM conference in Discrete Mathematics, 18 juin 2012, Dalhousie University, Halifax (Canada), p. 1. HAL : hal-01353180.