Thèse de doctorat
- Gallai's path decomposition in planar graphs (Décomposition en chemins de Gallai dans les graphes planaires)
Dirigée par Marthe Bonamy et Nicolas Bonichon, soutenue le 13 décembre 2021.
Publications
En attente de retours des relecteurs
- Gallai's path decomposition in planar graphs
A. Blanché, M. Bonamy, N. Bonichon
(arXiv:2110.08870).
Publications en journal
- Clique-width for graph classes closed under complementation
A. Blanché, K.K. Dabrowski, M. Johnson, V.V. Lozin, D. Paulusma and V. Zamaraev,
SIAM Journal on Discrete Mathematics 34(2): 1107-1147.
(arXiv:1705.07681) (doi). - Hereditary graph classes: when the complexities of colouring and clique cover coincide
A. Blanché, K.K. Dabrowski, M. Johnson and D. Paulusma,
Journal of Graph Theory 91(3): 267-289.
(arXiv:1607.06757) (doi).
Publications dans des actes de conférences
- Gallai's Path Decomposition for Planar Graphs
A. Blanché, M. Bonamy, N. Bonichon
Extended Abstracts EuroComb 2021, Trends in Mathematics, vol 14. Birkhäuser, Cham.
Nešetřil J., Perarnau G., Rué J., Serra O. (eds). pp 758-764.
September 6-10, 2021
(pdf) (doi). - Decremental Optimization of Dominating Sets Under the Reconfiguration Framework
A. Blanché, H. Mizuta, P. Ouvrard, A. Suzuki,
Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Proceedings.
Gasieniec, L., Gasieniec, L., Klasing, R. & Radzik, T. (eds.). Springer, pp. 69-82 14 p.
(Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12126 LNCS).
Bordeaux, France, June 8-10, 2020
(pdf) (arXiv:1906.05163) (doi). - Clique-width for graph classes closed under complementation
A. Blanché, K.K. Dabrowski, M. Johnson, V.V. Lozin, D. Paulusma and V. Zamaraev,
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017),
Aalborg, Denmark, August 21-25, 2017, Leibniz International Proceedings in Informatics 83, 73:1-73:14
(arXiv:1705.07681) (doi).
Présentations en conférences
-
European Conference on Combinatorics, Graph Theory and Applications (EuroComb) 2021 (en ligne, Septembre 2021)
Gallai's Path Decomposition Conjecture: The Case of Planar Graphs (slides) -
CanaDAM 2021 (en ligne, Mai 2021)
Gallai's Path Decomposition Conjecture: The Case of Planar Graphs (slides) -
Journées Graphes et Algorithmes (en ligne, Novembre 2020)
Conjecture de Gallai de décomposition en chemins : Le cas des graphes planaires (slides, en français) -
International Workshop on Combinatorial Algorithms (IWOCA) (en ligne, Juin 2020)
Decremental Optimization of Dominating Sets Under the Reconfiguration Framework (slides) -
Bordeaux Graph Workshop (Bordeaux, France, Octobre 2019)
Optimizing dominating sets under constrained transformation (slides) -
Journées Graphes et Algorithmes (Grenoble, France, Novembre 2018)
Optimisation décrémentale de la reconfiguration de dominants (slides, en français)
Stages de recherche
-
2018 : stage de M2 au LaBRI, Bordeaux, dirigé par Marthe Bonamy et
Nicolas Bonichon
Sujet : Conjecture de Gallai sur des classes de graphes planaires
Résultats préliminaires ayant mené à la preuve de la conjecture sur les graphes planaires au cours de ma thèse (voir arXiv:2110.08870 et mon manuscrit de thèse) -
2016 : stage de M1 à l'Université de Durham (Royaume-Uni), dirigé par Daniël Paulusma et Konrad K. Dabrowski, en collaboration avec Matthew Johnson
Voir Clique-width for graph classes closed under complementation (arXiv:1705.07681) et Hereditary graph classes: when the complexities of colouring and clique cover coincide (arXiv:1607.06757) -
2015 : stage de L3 à l'IRISA (Inria), Rennes, au sein de l'équipe SUMO, sous la direction d'Éric Fabre
Sujet : Aspects multirésolution du problème du diagnostic dans des automates finis (Rapport de stage)
Conférences auxquelles j'ai assisté
- European Conference on Combinatorics, Graph Theory and Applications (EuroComb) 2021 (en ligne, Septembre 2021)
- CanaDAM 2021 (en ligne, Mai 2021)
- Journées Graphes et Algorithmes (en ligne, Novembre 2020)
- International Workshop on Combinatorial Algorithms (IWOCA) (en ligne, Juin 2020)
- Journées Graphes et Algorithmes (Bruxelles, Belgique, Novembre 2019)
- Bordeaux Graph Workshop (Bordeaux, France, Octobre 2019)
- Journées Graphes et Algorithmes (Grenoble, France, Novembre 2018)
- International Colloquium on Graph Theory and combinatorics (ICGT) (Lyon, France, Juillet 2018)
Autre
- J'ai été relecteur pour Discrete Mathematics, Journal of Combinatorial Theory, Series B et Journal of Graph Theory.
- J'ai participé aux workshops DatCore (2018, Lyon) et CoRe (2019, Aussois), tous deux portant sur le thème de la reconfiguration combinatoire (voir mon papier Decremental Optimization of Dominating Sets Under the Reconfiguration Framework (arXiv:1906.05163)).
- J'ai effectué un séjour de recherche auprès de Luke Postle à l'Université de Waterloo (Ontario, Canada) en juin 2018.