Quentin Deschamps
Former LIRIS member since: 2026-08-31
| Quality | Teaching Assistant |
| Team(s) | GOAL |
| Institution | Université Claude Bernard Lyon 1 |
| Personal page | https://fdeschamps.fr/ |
| Thesis | Combinatorial and algorithmics aspects of metric dimension (click to view details) |
Publications (IdHAL : quentin-deschamps)
Publications LIRIS pour Quentin Deschamps (10)
- 2026 (1)
- Others (1)
- Guillaume Bagan, Quentin Deschamps, Florian Galliot, Mirjana Mikalački & Nacim Oijid (2026). "Token positional games". HAL : hal-05457152.
. 
- 2024 (1)
- Journals (1)
- International journals with peer review (1)
- Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid & Aline Parreau (2024). "Incidence, a Scoring Positional Game on Graphs". Discrete Mathematics, vol. 347, #8, p. 113570. doi : 10.1016/j.disc.2023.113570. ArXiv : 2211.01083. HAL : hal-03837646. .
- 2023 (4)
- Journals (3)
- International journals with peer review (3)
- 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. .
- 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. .
- 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. .
- Conferences (1)
- International conferences with peer review (1)
- Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). "Metric dimension parameterized by treewidth in chordal graphs". Graph-Theoretic Concepts in Computer Science: 49th International Workshop, WG 2023, 30 juin 2023, Fribourg (CH) (Switzerland), pp. 130-142. doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .
- 2022 (2)
- Journals (2)
- International journals with peer review (2)
- Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). "Square coloring planar graphs with automatic discharging". SIAM Journal on Discrete Mathematics, vol. 38, #1, pp. 504-528. doi : 10.1137/22M1492623. ArXiv : 2204.05791. HAL : hal-04960763. .
- 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. .