Quentin Deschamps
Teaching Assistant (access thesis page)
Team(s) | GOAL |
Institution | Université Claude Bernard Lyon 1 |
Location | Nautibus (Université Lyon1) |
quentin.deschamps at liris.cnrs.fr | |
Personal page | |
Thesis | Combinatorial and algorithmics aspects of metric dimension (click to view details) |
Publications (IdHAL : quentin-deschamps)
Publications LIRIS pour Quentin Deschamps (8)
- 2023 (5)
- Journals (4)
- International journals with peer review (4)
- Timothée Corsini, Quentin Deschamps, Carl Feghali, Daniel Gonçalves, Hélène Langlois & Alexandre Talon (2023). "Partitioning into degenerate graphs in linear time". European Journal of Combinatorics, vol. 114, p. 103771. doi : 10.1016/j.ejc.2023.103771. ArXiv : 2204.11100. HAL : lirmm-03872198.
- Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid & Aline Parreau (2023). "Incidence, a Scoring Positional Game on Graphs". Discrete Mathematics, p. 113570. doi : 10.1016/j.disc.2023.113570. ArXiv : 2211.01083. HAL : hal-03837646. .
- Quentin Deschamps, Carl Feghali, František Kardoš, Clément Legrand-Duchesne & Théo Pierron (2023). "Strengthening a theorem of Meyniel". SIAM Journal on Discrete Mathematics. doi : 10.1137/22M1474394. ArXiv : 2201.07595. HAL : hal-04156967. .
- Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). "Locating-dominating sets: from graphs to oriented graphs". Discrete Mathematics, vol. 346, #1, p. 113124. doi : 10.1016/j.disc.2022.113124. ArXiv : 2112.01910. HAL : hal-03468604. .
- Others (1)
- Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). "Metric dimension parameterized by treewidth in chordal graphs". doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .
- 2022 (1)
- Journals (1)
- International journals with peer review (1)
- Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). "Improved square coloring of planar graphs". Discrete Mathematics, vol. 346, #4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415. .
- 2021 (2)
- Book edition (books, chapters, seminars, congress, special numbers) (1)
- Nicolas Bousquet, Quentin Deschamps, Ignacio Pelayo & Aline Parreau (2021). "On the Cycle Rank Conjecture About Metric Dimension and Zero Forcing Number in Graphs". Extended Abstracts EuroComb 2021, Springer International Publishing, pp. 515-520. doi : 10.1007/978-3-030-83823-2_83. HAL : hal-03874262.
- Others (1)
- Nicolas Bousquet, Quentin Deschamps, Aline Parreau & Ignacio Pelayo (2021). "Metric dimension on sparse graphs and its applications to zero forcing sets". HAL : hal-03421594. .