Quentin Deschamps

According to our database, Quentin Deschamps authored at least 10 papers between 2021 and 2026.

Collaborative distances:

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

2026

Token Positional Games.

Guillaume Bagan, Quentin Deschamps, Florian Galliot, Mirjana Mikalacki, Nacim Oijid

Proceedings of the 13th International Conference on Fun with Algorithms, 2026

2025

The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration.

Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer E. Mouawad, Théo Pierron

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

Square Coloring Planar Graphs with Automatic Discharging.

Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron

SIAM J. Discret. Math., March, 2024

2023

Partitioning into degenerate graphs in linear time.

Timothée Corsini, Quentin Deschamps, Carl Feghali, Daniel Gonçalves, Hélène Langlois, Alexandre Talon

Eur. J. Comb., December, 2023

Strengthening a Theorem of Meyniel.

Quentin Deschamps, Carl Feghali, Frantisek Kardos, Clément Legrand-Duchesne, Théo Pierron

SIAM J. Discret. Math., June, 2023

Improved square coloring of planar graphs.

Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron

Discret. Math., April, 2023

Dimension métrique et coloration dans les graphes peu denses. (Combinatorial and Algorithmics apects of Metric dimension).

Quentin Deschamps

PhD thesis, 2023

Locating-dominating sets: From graphs to oriented graphs.

Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä, Aline Parreau

Discret. Math., 2023

Metric Dimension Parameterized by Treewidth in Chordal Graphs.

Nicolas Bousquet, Quentin Deschamps, Aline Parreau

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

2021

Metric dimension on sparse graphs and its applications to zero forcing sets.

Nicolas Bousquet, Quentin Deschamps, Aline Parreau, Ignacio M. Pelayo

CoRR, 2021