Présentation
Enseignement
Département informatique INSA Lyon 2023-2024
TD Modélisation de donnée en L3
Encadrement de projet développement AGILE en M1
TD/TP algorithmique pour l'intelligence artificielle en L3
ISFA Lyon, 2020-2023
Cours de cryptologie en M1 et M2; quelques documents : Cryptologie Material
TP programmation en L3, language Python
Recherche
Je fais parti de l'équipe GOAL du LIRIS à Lyon. Mes sujets de recherches portent sur la théorie des graphes, en particulier sur les problèmes d'optimisation
de combinatoire et d'algorithique paramétrée.
J'ai effectué ma thèse encadré par Nicolas Bousquet, Hamamache Kheddoucci et Aline Parreau sur le sujet Dimension Métrique et Coloration dans les graphes peu denses.
Vous pouvez me contacter à l'adresse quentin.deschamps[at]univ-lyon1.fr
Thèse
Manuscript de thèse
Diaporama de soutenance
Séminaires et conférences
Comparison between metric dimension and zero-forcing number
Comparison between metric dimension and zero-forcing number
Oriented Locating-dominating sets: from graphs to oriented graphs
Metric dimension parameterized by treewidth in chordal graphs
Dimension métrique dans les graphes chordaux
Publications
Metric dimension on sparse graphs and its applications to zero forcing sets
Nicolas Bousquet, Quentin Deschamps, Aline Parreau, Ignacio M. Pelayo
Arxiv link
Locating-dominating sets: from graphs to oriented graphs
Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä, Aline Parreau
Arxiv link
Improved square coloring of planar graphs
Nicolas Bousquet, Quentin Deschamps, Lucas de Meyer, Théo Pierron
Arxiv link
Strengthening a theorem of Meyniel
Quentin Deschamps, Carl Feghali, František Kardoš, Clément Legrand-Duchesne, Théo Pierron
Arxiv link
Square coloring planar graphs with automatic discharging
Nicolas Bousquet, Lucas de Meyer, Quentin Deschamps, Théo Pierron
Arxiv link
Partitioning into degenerate graphs in linear time
Timothée Corsini, Quentin Deschamps, Carl Feghali, Daniel Gonçalves, Hélène Langlois, Alexandre Talon
Arxiv link
Metric dimension parameterized by treewidth in chordal graphs
Nicolas Bousquet, Quentin Deschamps, Aline Parreau
Arxiv link