Quentin Deschamps

According to our database, Quentin Deschamps authored at least 9 papers between 2021 and 2025.

Collaborative distances:

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

2025

The tape reconfiguration problem and its consequences for dominating set reconfiguration.

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

CoRR, May, 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