Research interests

My research interests are mostly about Graph Theory and Combinatorial Game Theory, involving Algorithms and Complexity.

In Combinatorial Game Theory, I am interested in impartial and partisan games, under both normal play and misère play. I also work on "general theory" and particular games.

In Graph theory, I am interested in different problems such as graph coloring and graph parameters.

Publications

Publications in journals

  1. A survey of Partizan Misère Game Theory With Rebecca Milley. To appear in Games of No Chance 5.
  2. Complexity of the Game Domination Problem With Boštjan Brešar, Paul Dorbec, Sandi Klavžar, and Gašper Košmrlj. Theoretical Computer Science, 648 (2016), pp.1-7.
  3. Decomposing oriented graphs into 6 locally irregular oriented graphs With Julien Bensmail, Graphs and combinatorics, 32 (2016), pp. 1707-1721.
  4. On the complexity of the misère version of three games played on graphs With Simon Schmidt. Theoretical Computer Science. 595 (2015), pp 159–167.
  5. Binary dicots, a core of dicot games Integers, Volume 15, (2015), Article G1.
  6. Dicots, and a taxonomic ranking for misère games (extended version) With Paul Dorbec, Aaron Siegel and Éric Sopena, J. Combin. Theory Ser. A. 130 (2015), pp. 42-63.
  7. The domination game played on union of graphs With Paul Dorbec and Gašper Košmrlj. Discrete Math. 338 (2015), pp. 71-79.
  8. The game of Timber! With Richard J. Nowakowski, Emily Lamoureux, Stephanie Mellon and Timothy Miller. J. Combin. Math. Combin. Comput. 85 (2013), pp.213-225.
  9. Dead ends in misère play: the misère monoid of canonical numbers With Rebecca Milley. Discrete Math. 313 (2013) pp. 2223-2231.
  10. Vertex Nim played on graphs. With Éric Duchêne. Theoretical Computer Science. 516 (2014), pp. 20-27.

Published or accepted conference papers with refereed proceedings

  1. Quantitative Games under Failures With Thomas Brihaye, Gilles Geeraerts, Axel Haddad, Benjamin Monmege and Guillermo A. Pérez. To appear in the proceedings of FSTTCS 2015, LIPIcs, Schloß Dagstuhl.
  2. Dicots, and a taxonomic ranking for misère games With Paul Dorbec, Aaron Siegel and Éric Sopena. EuroComb 2013.
  3. On the Boolean-Width of a Graph: Structure and Applications. With Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Jan Arne Telle and Martin Vatshelle. Proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'10), volume 6410 of LNCS, pages 159--170, 2010.
  4. Measuring Permissivity in Finite Games. With Patricia Bouyer, Marie Duflot and Nicolas Markey. CONCUR'09, Lecture Notes in Computer Science 5710, pages 196-210. Springer, 2009.

Submitted preprints

Talks

Conferences and workshops

  1. Solving misère illuNIMati through boomerang games Combinatorial Game Theory Colloquium 2, (Lisbon, Portugal), January 2017.
  2. Invertibility modulo dead-ending no-P-universes Games at Dal 2015, (Halifax, Canada), August 2015.
  3. Comparing comparison modulo sets of games Combinatorial Game Theory Colloquium 1, (Lisbon, Portugal), January 2015.
  4. About Misère Dicot Games Joint work with Paul Dorbec, Urban Larsson, Richard J. Nowakowski, Carlos Santos, Aaron Siegel and Éric Sopena. JGA'14 - Journées Graphes et Algorithmes 2014, (Dijon, France), November 2014.
  5. Domination game and no-minus graphs Joint work with Paul Dorbec and Gašper Košmrlj. JGA'13 - Journées Graphes et Algorithmes 2013, (Orsay, France), November 2013.
  6. Dicots, and a taxonomic ranking for misère games Joint work with Paul Dorbec, Aaron Siegel and Éric Sopena. CMS Summer Meeting 2013, (Halifax, Canada), June 2013.
  7. Le jeu de Timber Joint work with Richard J. Nowakowski. JGA'12 - Journées Graphes et Algorithmes 2012, (Clermont-Ferrand, France), November 2012.
  8. Toppling Switches. Joint work with Paul Dorbec and Éric Sopena. Games at Dal 2012 (Halifax, Canada), June 2012.
  9. Vertex Nim : une variante de Nim dans les graphes. Joint work with Éric Duchêne. JGA'11 - Journées Graphes et Algorithmes 2011, Laboratoire GAMA (Lyon, France), November 2011.
  10. Une étude du jeu de Col. Joint work with Paul Dorbec and Éric Sopena. JGA'10 - Journées Graphes et Algorithmes 2010 (Marseille-Luminy, France), November 2010.

Seminars

  1. About misère dead-⁠ending games Joint work with Carlos Santos. Seminar of the Combinatorics, Algorithmic and Interactions team, LIPN (Villetaneuse, France), January 2016.
  2. About misère dead-⁠ending games and subuniverses Joint work with Carlos Santos. Seminar of the Algorithmic, Combinatorics and Operational Research team, LIF (Marseille, France), December 2015.
  3. Invertibility modulo dead-ending no-P-universes Séminaire Jeux Paris, (Paris, France), October 2015.
  4. Quantitative Games under Failures Joint work with Thomas Brihaye, Gilles Geeraerts, Axel Haddad, Benjamin Monmege and Guillermo A. Pérez. Fifth Cassting Meeting, (Brussels, Belgium), May 2015.
  5. About Misère Dead-ending Games Joint work with Carlos Santos. Seminar of the Combinatorics and Didactics team, Institut Fourier (Grenoble, France), March 2015.
  6. Misère Geography and Vertex NimG are pspace-hard Joint work with Simon Schmidt. Seminar of the Algorithms, Graphs et Combinatorics team, LIRMM (Montpellier, France), March 2015.
  7. About Misère Dead-ending Games Joint work with Carlos Santos. Seminar of the Graphs, Algorithms and Applications team, LIRIS (Lyon, France), February 2015.
  8. About Misère Dicot Games Joint work with Paul Dorbec, Urban Larsson, Richard J. Nowakowski, Carlos Santos, Aaron Siegel and Éric Sopena. Fourth Cassting Meeting, (Aachen, Germany), October 2014.
  9. About Misère Dicot Games Joint work with Paul Dorbec, Urban Larsson, Richard J. Nowakowski, Carlos Santos, Aaron Siegel and Éric Sopena. Seminar of the Formal Methods and Verification team, Université Libre de Bruxelles(Brussels, Belgium), October 2014.
  10. Domination game: effect of edge- and vertex-removal Work by Boštjan Brešar, Paul Dorbec, Sandi Klavžar, and Gašper Košmrlj. Seminar of the Graph team, Beijing Jiaotong University (Beijing, China), June 2014.
  11. Domination game and no-minus graphs Joint work with Paul Dorbec and Gašper Košmrlj. Seminar IMFM and FNM in discrete mathematics, University of Maribor (Slovenia), November 2013.
  12. Domination game and no-minus graphs Joint work with Paul Dorbec and Gašper Košmrlj. Seminar of the Graphs and Applications team, LaBRI (Bordeaux, France), November 2013.
  13. Dicots, and a taxonomic ranking for misère games Joint work with Paul Dorbec, Aaron Siegel and Éric Sopena. Seminar of the Graphs and Applications team, LaBRI (Bordeaux, France), May 2013.
  14. Jouons (combinatoirement) avec des dominos Joint work with Paul Dorbec, Emily Lamoureux, Stephanie Mellon, Timothy Miller, Richard J. Nowakowski and Éric Sopena. Seminar of PhD students (Sémidoc), LaBRI (Bordeaux, France), February 2013.
  15. Comment avoir un demi coup d'avance à un jeu With Paul Dorbec. Seminar of the Graphs and Applications team, LaBRI (Bordeaux, France), December 2012.
  16. The game of Timber Joint work with Richard J. Nowakowski. Seminar of the Graphs and Applications team, LaBRI (Bordeaux, France), October 2012.
  17. Vertex Nim : une variante de Nim dans les graphes. Joint work with Éric Duchêne. Seminar of the Graphs and Applications team, LaBRI (Bordeaux, France), October 2011.
  18. Une étude du jeu de Col. Joint work with Paul Dorbec and Éric Sopena. Seminar of the Graphs and Applications team, LaBRI (Bordeaux, France), October 2010.
  19. Boolean-width is less than or equal to Branch-width Joint work with Isolde Adler, Binh-Minh Bui-Xuan and Martin Vatshelle. Seminar of the Graphs and Logics team, LaBRI (Bordeaux, France), March 2010.

Coauthors

Isolde Adler, Julien Bensmail, Patricia Bouyer, Boštjan Brešar, Thomas Brihaye, Binh-Minh Bui-Xuan, Paul Dorbec, Éric Duchêne, Marie Duflot, Gilles Geeraerts, Axel Haddad, Sandi Klavžar, Gašper Košmrlj, Emily Lamoureux, Urban Larsson, Nicolas Markey, Stephanie Mellon, Timothy Miller, Rebecca Milley, Benjamin Monmege, Richard J. Nowakowski, Guillermo A. Pérez, Yuri Rabinovich, Carlos Santos, Simon Schmidt, Aaron Siegel, Éric Sopena, Jan Arne Telle and Martin Vatshelle