Publications
Research articles in graph theory, algorithms, and related areas.
Preprints
Conference Papers
-
Performance Modeling of Radio Access in Unsaturated WLANs
with Loïc Chassin de Kergommeaux, Rémi Watrigant, Thomas Begin and Anthony Busson. MSWiM 2026. -
Small Independent Sets versus Small Separator in Geometric Intersection Graphs
with Rémi Watrigant. ESA 2026. -
Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
with Jean-Florent Raymond and Rémi Watrigant. SoCG 2026. -
Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
WALCOM 2026. -
Subcoloring of (Unit) Disk Graphs
with Rémi Watrigant. MFCS 2025. -
A structural description of Zykov and Blanche Descartes graphs
with Stéphan Thomassé, Nicolas Trotignon and Rémi Watrigant. WG 2025. -
Channel Assignment revisited through 1-extendability of graphs
with Anthony Busson and Rémi Watrigant. ALGOWIN 2024. -
Beyond recognizing Well-Covered graphs
with Carl Feghali and Rémi Watrigant. WG 2024.
Journal Articles
-
Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
with PASQAL, Florian Sikora and Rémi Watrigant.
Physical Review Applied , 2026. -
Fair radio channel assignment in WLANs via graph subcoloring
with Joachim Cendrier, Loïc Chassin de Kergommeaux, Rémi Watrigant, Thomas Begin and Anthony Busson.
Computer Networks, 2026. -
Channel Assignment revisited through 1-extendability of graphs
with Anthony Busson and Rémi Watrigant.
Theoretical Computer Science, 2025. -
Highly Irregular Graph Decompositions
with Julien Bensmail, Leandro Montero and Alexandre Talon.
Theoretical Computer Science, 2024. -
Three remarks on W₂ graphs
with Carl Feghali.
Theoretical Computer Science, 2024.