Valentin Bartier

According to our database, Valentin Bartier authored at least 13 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Token Sliding on Graphs of Girth Five.

Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz

Algorithmica, February, 2024

Independent set reconfiguration in H-free graphs.

Valentin Bartier, Nicolas Bousquet, Moritz Mühlenthaler

CoRR, 2024

2023

Recoloring Planar Graphs of Girth at Least Five.

Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore, Théo Pierron

SIAM J. Discret. Math., March, 2023

Galactic token sliding.

Valentin Bartier, Nicolas Bousquet, Amer E. Mouawad

J. Comput. Syst. Sci., 2023

Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree.

Valentin Bartier, Oscar Defrain, Fionn Mc Inerney

CoRR, 2023

2022

Recourse in Kidney Exchange Programs.

Bart Smeulders, Valentin Bartier, Yves Crama, Frits C. R. Spieksma

INFORMS J. Comput., 2022

2021

Combinatorial and Algorithmic aspects of Reconfiguration. (Aspects combinatoires et algorithmiques de la Reconfiguration).

Valentin Bartier

PhD thesis, 2021

Recoloring graphs of treewidth 2.

Valentin Bartier, Nicolas Bousquet, Marc Heinrich

Discret. Math., 2021

A note on deterministic zombies.

Valentin Bartier, Laurine Bénéteau, Marthe Bonamy, Hoang La, Jonathan Narboni

Discret. Appl. Math., 2021

On Girth and the Parameterized Complexity of Token Sliding and Token Jumping.

Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer, Amer E. Mouawad

Algorithmica, 2021

PACE Solver Description: μSolver - Heuristic Track.

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters.

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2019

Linear Transformations Between Colorings in Chordal Graphs.

Nicolas Bousquet, Valentin Bartier

Proceedings of the 27th Annual European Symposium on Algorithms, 2019