Publications

Voici une liste des travaux de recherche parus, acceptés ou soumis relatifs au projet GAG.

Journaux internationaux (parus ou acceptés)

  • C. Charpentier: The Coloring Game on Planar Graphs with Large Girth, by a result on Sparse Cactuses, Discrete Mathematics (2016), DOI: 10.1016/j.disc.2016.08.010.
  • E. Duchêne: Combinatorial games: from theoretical solving to AI algorithms, Lectures Notes in Computer Science (SUM Conference),  2016.
  • Bostjan Bresar, Paul Dorbec, Sandi Klavzar, Gasper Kosmrlj, Gabriel Renault:
    Complexity of the game domination problem. Theor. Comput. Sci. 648: 1-7 (2016)
  • J. Cassaigne, E. Duchêne et M. Rigo: Invariant games and non-homogeneous Beatty sequences, SIAM Journal on Discrete Math. 30 (3), 1798–-1829, 2016.
  • E. Duchêne, M. Dufour, S. Heubach et U. Larsson: Building NimInternational Journal of Game Theory 45, Issue 4, 859--873, 2016.
  • E. Sopena: i-MARK: A New Subtraction Division Game. Theoret. Comput. Sci., accepted, 2016. [arXiv]
  • S. Klavzar, G. Kosmrlj, S. Schmidt, On graphs with small game domination number, Appl. Anal. and Discrete Math.,  (2015).
  • S. Klavzar, G. Kosmrlj, S. Schmidt, On the Computational Complexity of the Domination Game, Iran. J. Math. Sci. Inform.,  (2015),  DOI: 10.7508/ijmsi.2015.02.011.
  • S. Schmidt, The 3/5-conjecture for weakly S(K_1,3)-free forests, Discrete Math., (2016), DOI:10.1016/j.disc.2016.05.017.
  • O. Baudon, J. Przybylo, E. Sidorowicz, M. Senhaji, E. Sopena et M. Wozniak: The neighbour-sum-distinguishing edge-colouring game. Discrete Math. (2017) 340:1564-1572.
  • B. Effantin, A Note on Grundy colorings of central graphs, Australasian Journal of Combinatorics 68(3), 346-356 (2017).
  • S. Gravier, K. Meslem, S. Slimani, S. Schmidt. Game Distinguishing Numbers of Cartesian Products, Accepté dans Ars Mathematica Contemporanea.
  • S. Gravier, K. Meslem, S. Slimani, S. Schmidt. A New Game Invariant of Graphs: the Game Distinguishing Number. Accepté dans Discrete Math. Theoret. Comput. Sci.
  • E. Duchêne, A. Parreau et M. Rigo: Deciding game invariance, Information and Computation, 253(1),127--142, 2017.
  • R. Milley and G. Renault, Restricted developments in partizan misère game theory, Games of No Chance 5, MSRI Publications, 70, 2017.
  • C. Charpentier, S. Gravier, T. Lecorre: Trinque problem: covering complete graphs by plane degree-bounded hypergraphs, J Combinatorial Optimization (2017) 33: 543.
  • E. Duchêne, A. Fraenkel, V. Gurvich, N.B. Ho, C. Kimberling, et U. Larsson: Wythoff Wisdom, Games of No Chance 5, MSRI Publications (2019).
  • P. Dorbec, E. Duchêne, A. Fabbri, J. Moncel, A. Parreau et E. Sopena: Ice sliding games, International Journal of Game Theory 47(2), 487--508, 2018. [arXiv]
  • Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau et Eric Sopena, Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Theoretical Computer Science, 746, 19--35, 2018.
  • Eric Duchene, Marc Heinrich, Urban Larsson et Aline Parreau,The switch operators and push-the-button games: a sequential compound over rulesets, Theoretical Computer Science, 715, 71--85, 2018.
  • G. Renault, Invertibility modulo dead-ending no-P-universes, International Journal of Game Theory vol. 47, issue 3, 797-809, 2018.
  • C. Charpentier, B. Effantin and G. Paris, On the game coloring index of F+-decomposable graphs, Discrete Applied Mathematics, vol. 236, pp. 73-83 (2018)
  • Antoine Dailly, Valentin Gledel et M. Heinrich, A generalization of Arc-Kayles,  International Journal of Game Theory, à paraitre (2018).
  • M. Lampis, K. Makino, V. Mitsou et Y. Uno : Parameterized Edge Hamiltonicity,
    Discrete Applied Mathematics 248: 68--78, 2018.
  • Valentin Gledel, Vesna Iršič, Sandi Klavžar, Maker-Breaker domination number, Bulletin of the Malaysian Mathematical Sciences Society (à paraitre)
  • Clément Charpentier, Simone Dantas, Celina M. H. de Figueiredo, Ana Luísa Furtado, Sylvain Gravier, On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers. Discrete Mathematics 342(5): 1318-1324 (2019)
  • A.Dailly, J.Moncel and A.Parreau, Connected Subtraction Games on Subdivided Stars
    To appear in INTEGERS, 2019.

Journaux internationaux (soumis)

  • R. Milley, G. Renault : A survey of Partizan Misère Game Theory
  • C. Charpentier, A.L.C. Furtado, S. Gravier: On Nordhaus-Gaddum type inequalities for the Game Chromatic and Game Coloring Number.
  • C. Charpentier, H. Hocquard, E. Sopena, X. ZhuA Connected Version of the Graph Coloring Game.
  • A. Dailly, E. Duchene, U. Larsson, G. Paris, Partition games. 
  • Michael A. Henning, Valentin Gledel, Vesna Iršič, Sandi Klavžar, Maker-Breaker total domination game
  • E. Duchene, V. Marsault, A. Parreau et M. Rigo, Taking-and-merging games as rewrite games.
  • E. Duchene, V. Gledel, A. Parreau et G. Renault, Maker-breaker domination game.
  • R. Belmonte, M. Lampis, V. Mitsou: Defective Coloring on Classes of Perfect Graphs.

Conférences internationales 

  • P. Fraigniaud, M. Heinrich, and A. Kosowski: Local Conflict Coloring, IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) 2016. [papier]
  • E. Duchêne: Combinatorial games: from theoretical solving to AI algorithms, Lectures Notes in Computer Science 9858 (SUM Conference), 21-23 septembre 2016.
  • E. Sopena: Combinatorial games on graphs, 6PCC, http://6pcc.tcs.uj.edu.pl/, 19-23 septembre 2016 (invitation).
  • P. Dorbec, G. Paris et E. Sopena: Graph minor operators for the marking game, BGW - Bordeaux Graph Workshop, novembre 2016.
  • L. Beaudou, P. Coupechoux, S. Gravier, J. Moncel, A. Parreau et E. Sopena: Octal Games on Graphs, CGTC 2 - Combinatorial Game Theory Colloquium II (Lisbonne, Portugal), janvier 2017.
  • N. Bousquet , A. Dailly, V. Gledel, M. Heinrich: Non-attacking rooks on a holed chessboard, CGTC 2 - Combinatorial Game Theory Colloquium II (Lisbonne, Portugal), janvier 2017.
  • E. Duchêne, M. Heinrich, U. Larsson, A. Parreau: Push-button quotients, CGTC 2 - Combinatorial Game Theory Colloquium II (Lisbonne, Portugal), janvier 2017.
  • M. Lampis, V. Mitsou: The computational complexity of two card games with theoretical applications, CGTC 2 - Combinatorial Game Theory Colloquium II (Lisbonne, Portugal), janvier 2017.
  • E. Duchêne et A. Parreau: Hunting the beast: an example of activity in the house of Mathematics and Computer Science, RMC V - Recreational Mathematical Colloquium (Lisbonne, Portugal), janvier 2017.
  • E. Duchêne et A. Parreau : Combinatorial games: theory and applications, exposé invité, EJCIM janvier 2017, Lyon. Cours disponible ici: https://ejcim2017.sciencesconf.org/data/pages/ejcim2017.pdf
  • P. Dorbec et M. Mhalla: Toward Quantum Combinatorial Games, QPL -14th International Conference on Quantum Physics and Logic, Nijmegen (Pays Bas), juin 2017.
  • N. Bousquet et M. Heinrich: Computing maximum cliques in B2-EPG graphs, WG - International Workshop on Graph-Theoretic Concepts in Computer Science (Eindhoven, Pays-Bas), juin 2017.
  • R. Belmonte, M. Lampis, V. Mitsou: Defective Coloring on Classes of Perfect Graphs, WG - International Workshop on Graph-Theoretic Concepts in Computer Science (Eindhoven, Pays-Bas), juin 2017.
  • M. Lampis, V. Mitsou: Treewidth with a Quantifier Alternation Revisited, IPEC - International Symposium on Parameterized and Exact Computation (Vienne, Autriche), septembre 2017.
  • A. Dailly, J. Moncel et A. Parreau, Connected subtraction games on graphs, CGTC 3 - Combinatorial Game Theory Colloquium III (Lisbonne, Portugal), janvier 2019.
  • V. Gledel, V. Iršič, S. Klavžar, The maker breaker domination number, CGTC 3 - Combinatorial Game Theory Colloquium III (Lisbonne, Portugal), janvier 2019.
  • E. Duchêne, M. Heinrich, R.J. Nowakowski, A. Parreau, Partizan subtraction games, CGTC 3 - Combinatorial Game Theory Colloquium III (Lisbonne, Portugal), janvier 2019.
  • V. Gledel, S. Klavsar, Fast winning strategies for the Maker-Breaker domination game
    LAGOS 2019
  • C. Charpentier, H. Hocquard, E. Sopena. A Connected Version of the Graph Coloring Game. The 9th Slovenian International Conference on Graph Theory, Bledʼ19 (June 24-28, 2019, Bled, Slovenia).

Conférences nationales

  • JGA 2016 (2 exposés: A. Dailly et G. Paris)
  • JGA 2017 (4 exposés: A. Dailly, V. Gledel, M. Heinrich et G. Paris)
  • JGA 2018 (2 exposés : V. Gledel et M. Heinrich)
  • JGA 2019 (1 exposé : V. Gledel)

Exposés de diffusion scientifique

  • E. Duchêne et A. Parreau : Jeux de stratégie : de l’Antiquité à nos jours, comment faire pour gagner à tous les coups ? , Conférence invitée au musée Lugdunum, Lyon, novembre 2019.
  • E. Duchêne: Comment les ordinateurs font-ils pour jouer mieux que nous ? Pint of Science Lyon, mai 2019.
  • A. Parreau: Carrelage et mariage font parfois bon ménage,  Séminaire invité MeJ (Marseille)
  • E. Duchêne : Jeux combinatoires: du labo à la classe, Séminaire invité de l'IREM de Bordeaux, novembre 2018.
  • E. Duchêne et A. Parreau : Jeux combinatoires: du labo à la classe, Séminaire invité de l'IREM de Lyon, juin 2017.
  • A. Parreau : Carrelage et mariage font parfois bon ménage, Séminaire invité MeJ (Liège, Belgique), avril 2017.
  • E. Duchêne, A la découverte des jeux combinatoires, Maison des Maths et de l'informatique de Lyon, 10 septembre 2016.
    http://www.mmi-lyon.fr/Jeu-de-go-jeux-combinatoires-l-humain-contre-la-machine-10-9
  • E. Duchêne, Jeux combinatoires et intelligence artificielle, Université Ouverte Lyon 1, novembre 2015.
  • E. Sopena: Participation à une table-ronde lors du séminaire d'histoire des mathématiques  "Mathématiques et jeux : histoires croisées", 18 décembre 2015, http://www.ihp.fr/en/node/4928
  • A. Parreau "Comment gagner à coup sûr à un jeu combinatoire ?" Finale du Rallye mathématique de Lyon, mai 2015.

Pour toute publication relative au projet, merci de renseigner l'information suivante:
"Supported by the ANR-14-CE25-0006 project of the French National Research Agency"