Clément LEGRAND - Soutenance en cours de traitement

clement.legrand38@gmail.com
Identifiant ORCID 0000000245167336

Doctorat Informatique

Thèse soutenue le 2 juillet 2024 - Université de Bordeaux

Ecole doctorale : Mathématiques et Informatique

Sujet : Exploration de l'espace des colorations d'un graphe

Mots-clés de la thèse : graphe,reconfiguration,coloration,mineur,surface,

Direction de thèse : Marthe BONAMY

Co-direction de thèse : Vincent DELECROIX

Unité de recherche : LaBRI - Laboratoire Bordelais de Recherche en Informatique UMR 5800 - Talence
Intitulé de l'équipe : Combinatoire et algorithmiques

Master - Informatique Fondamentale

obtenu en août 2021 - ENS lyon
Option : Informatique Fondamentale

Production scientifique

- Clément Legrand-Duchesne Ashutosh Rai Martin Tancer 2022. Parameterized complexity of untangling knots SICOMP, Volume 53, pages 431-479, https://arxiv.org/abs/2111.05001
- Marthe Bonamy Marc Heinrich Clément Legrand-Duchesne Jonathan Narboni 2024. Recolouring version of Hadwiger's conjecture JCTB, Volume 164, pages 364–370, https://arxiv.org/abs/2103.10684
- Marthe Bonamy Vincent Delecroix Clément Legrand-Duchesne 2023. Kempe changes in degenerate graphs European Journal of Combnatorics, 103802, https://arxiv.org/abs/2112.02313
- Quentin Deschamps Carl Feghali Frantisek Kardos Clément Legrand-Duchesne Théo Pierron 2023. Strengthening a theorem of Meyniel SIDMA, Volume 37, Pages 604-611, https://epubs.siam.org/doi/abs/10.1137/22M1474394
- Loui Esperet, Ugo Giocanti, Clément Legrand-Duchesne 2024. The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem JCTb, 41 pages, https://arxiv.org/abs/2304.01823
- Guilherme C. M. Gomes Clément Legrand-Duchesne Reem Mahmoud Amer E. Mouawad Yoshio Okamoto Vinicius F. dos Santos Tom C. van der Zanden 2023. Minimum Separator Reconfiguration. Journal of Computer and System Sciences, 37 pages, https://arxiv.org/abs/2307.07782

Langues Vivantes : Anglais C2 - Courant - Allemand B2 - Intermédiaire supérieur - Français C2 - Maternel

Dernière mise à jour le 4 juin 2024