Alexandre Blanché

Waiting for reviewers

• Gallai's path decomposition in planar graphs
  A. Blanché, M. Bonamy, N. Bonichon
  (arXiv:2110.08870).

Publications in journals

• 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 in conference proceedings

• 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).