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
Journées graphes et algorithmique 2020

Comparison between metric dimension and zero-forcing number
European conference on combinatorics, graph theory and applications 2021

Oriented Locating-dominating sets: from graphs to oriented graphs
Journées graphes et algorithmique 2021

Metric dimension parameterized by treewidth in chordal graphs
WG 2023

Dimension métrique dans les graphes chordaux
JGA 2023

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