Quentin Deschamps
ATER (accéder à la thèse)
Équipe(s) | GOAL |
Employeur | Université Claude Bernard Lyon 1 |
Implantation | Nautibus (Université Lyon1) |
Courriel | quentin.deschamps at liris.cnrs.fr |
Page perso | |
Thèse | Aspects combinatoires et algorithmiques de la dimension métrique dans les graphes (cliquer pour voir les détails) |
Publications (IdHAL : quentin-deschamps)
Publications LIRIS pour Quentin Deschamps (8)
- 2023 (5)
- Revues (4)
- Revues internationales avec comité de lecture (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, n°1, p. 113124. doi : 10.1016/j.disc.2022.113124. ArXiv : 2112.01910. HAL : hal-03468604. .
- Conférences (1)
- Conférences internationales avec comité de lecture (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) (Suisse), pp. 130-142. doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .
- 2022 (1)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). « Improved square coloring of planar graphs ». Discrete Mathematics, vol. 346, n°4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415. .
- 2021 (2)
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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.
- Autres (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. .