Publications
- Recoloring graphs of treewidth 2,
avec
Valentin Bartier, Nicolas Bousquet,
Preprint.
[
ArXiv
]
- Glauber dynamics for colourings of chordal graphs and graphs of bounded treewidth,
Preprint.
[
ArXiv
]
- Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs,
avec
Martin Dyer, Mark Jerrum, Haiko Müller,
Preprint.
[
ArXiv
]
- Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants,
avec
Marthe Bonamy, Oscar Defrain, Michaƚ Pilipczuk, Jean-Florent Raymond,
ACM Transactions on Algorithms.
[
DOI
ArXiv
]
- A polynomial version of Cereceda's conjecture,
avec
Nicolas Bousquet,
Preprint.
[
ArXiv
]
- Diameter of colorings under Kempe changes,
avec
Marthe Bonamy, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa,
Theoretical Computer Science, 838: 45-57, extended abstract COCOON 2019.
[
DOI
]
- Shortest Reconfiguration of Colorings Under Kempe Changes,
avec
Marthe Bonamy, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki, Kunihiro Wasa,
STACS 2020.
[
DOI
]
- The perfect matching reconfiguration problem,
avec
Marthe Bonamy, Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa,
MFCS 2019.
[
DOI
ArXiv
]
- The Glauber dynamics for edge colourings of trees,
avec
Michelle Delcourt, Guillem Perarnau,
Random Structure and Algorithms, 2020, 57: 1050-1076.
[
DOI
ArXiv
]
- Enumerating minimal dominating sets in triangle-free graphs,
avec
Marthe Bonamy, Oscar Defrain, Jean-Florent Raymond,
36th International Symposium on Theoretical Aspects of Computer Science (STACS), 2019.
[
DOI
ArXiv
]
- The switch operators and push-the-button games: a sequential compound over rulesets,
avec
Éric Duchêne, Urban Larsson, Aline Parreau,
Theoretical Computer Science (2018).
[
DOI
ArXiv
]
- A generalization of Arc-Kayles,
avec
Antoine Dailly, Valentin Gledel,
International Journal of Game Theory (2018).
[
DOI
ArXiv
]
- Computing maximum cliques in B2-EPG graphs,
avec
Nicolas Bousquet,
Proceedings of the 43rd International Workshop Graph-Theoretic Concepts in Computer Science (WG 2017). Lecture notes in computer science, 10520:140-152, 2017.
[
DOI
ArXiv
]
- Local Conflict Coloring,
avec
Adrian Kosowski, Pierre Fraigniaud,
IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), 2016.
[
DOI
ArXiv
]
Présentations
- The perfect matching reconfiguration problem,
avec
Marthe Bonamy, Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa,
44th Internation Symposium on Mathematical Foundations of Computer Science (MFCS), Aachen (Germany), août 2019
[
présentation
]
- A polynomial version of Cereceda's conjecture,
avec
Nicolas Bousquet,
Combinatorial Reconfiguration Workshop (CoRe), Aussois (France), mai 2019
[
présentation
]
- Dynamique de Glauber pour la coloration d'arête dans les arbres,
avec
Michelle Delcourt, Guillem Perarnau,
Journées Graphes et Algorithmes, Grenoble (France), novembre 2018
[
présentation
]
- Online graph coloring with bichromatic exchange,
avec
Sylvain Gravier,
International Conference on Graph Theory, Lyon (France), juin 2018
[
présentation
]
- Computing maximum cliques in B2 EPG graphs,
avec
Nicolas Bousquet,
Journées Graphes et Algorithmes, Bordeaux (France), novembre 2017
[
présentation
]
- Computing maximum cliques in B2 EPG graphs,
avec
Nicolas Bousquet,
43rd International Workshop Graph-Theoretic Concepts in Computer Science (WG), Eindhoven (Netherlands), juin 2017
[
présentation
]
- Quotients for Push-button Games,
avec
Éric Duchêne, Urban Larsson, Aline Parreau,
Combinatorial Game Theory Colloquium II (CGTC), Lisbon, janvier 2017
[
présentation
]
- Changing the rules in combinatorial games,
avec
Éric Duchêne, Urban Larsson, Aline Parreau,
Journées Graphes et Algorithmes (JGA), Paris, novembre 2016
[
présentation
]
- Local Conflict Coloring,
avec
Adrian Kosowski, Pierre Fraigniaud,
57th Annual Symposium on Foundations of Computer Science (FOCS), New Brunswick (USA), octobre 2016
[
présentation
vidéo
]