Deschamps, Quentin
- Improved square coloring of planar graphs
2021/12/23 by Nicolás Bousquet, Quentin Deschamps, Bousquet, Nicolas +5 · 4 citations
Computer Science · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Computational Geometry and Mesh Generation
- Square coloring planar graphs with automatic discharging
2022/04/12 by Nicolás Bousquet, Bousquet, Nicolas, Lucas De Meyer +5 · 3 citations
Computer Science · Decision Sciences · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Scheduling and Timetabling Solutions #Vehicle Routing Optimization Methods
- Metric dimension on sparse graphs and its applications to zero forcing sets
2021/11/15 by Nicolás Bousquet, Bousquet, Nicolas, Quentin Deschamps +5 · 1 citation
Computer Science · #Graph Labeling and Dimension Problems
- Strengthening a theorem of Meyniel
2022/01/19 by Deschamps, Quentin, Feghali, Carl, Kardoš, František +2 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- Incidence, a Scoring Positional Game on Graphs
2022/11/02 by Bagan, Guillaume, Deschamps, Quentin, Duchêne, Eric +5 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics
- The tape reconfiguration problem and its consequences for dominating set reconfiguration
2025/05/02 by Bousquet, Nicolas, Deschamps, Quentin, Mary, Arnaud +2 · 3 citations
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics