Mamadou Moustapha Kanté

I am currently an associate professor with Habilitation (Maitre de Conférence HDR) at Université Clermont Auvergne, in the Computer Science department.

I am a member of the Algorithmes, Graphes et Complexité team at LIMOS. Our workgroup page. Contact if you want to give a talk.

I defended my Habilitation the 14^th december, 2015 at Université Clermont Auvergne (Clermont-Ferrand, France).

I defended my PhD thesis the 3^rd december, 2008 at LaBRI (Bordeaux, France). I prepared it under the advice of Bruno Courcelle.

PC committee member

• Workshop on Enumeration Problems and Applications (WEPA 2020)
• International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020)
• Workshop on Enumeration Problems and Applications (WEPA 2019)
• International Conference on Algorithms and Complexity (CIAC 2019)
• International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017)
• International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016)

Projects

• ANR DIFFERENCE "Théorie de la complexité avec des équations différentielles discrètes" (2020-2024)
• ANR ASSK "Algorithmes avec Décompositions moins connues : Graphes et Matroides" (2019-2023)
• ANR DeMoGraph "Décomposition de Modèles Graphiques" (external member) (2016-2020)
• ANR GraphEN "Enumeration in Graphs and Hypergraphs: Algorithms and Complexity" (2015-2019)
• ANR Jeunes Chercheurs DORSO "Decomposition of Relational Structures: Combinatorial Optimisation" (2011-2015)
• PEPS GraphIQ "Informatique Quantique et Théorie des Graphes : Etudes des états graphes" (2010-2012)
• ANR blanc GRAAL "Décomposition de graphes et algorithmes" (2007-2010)

Post-Docs

• Matthieu Rosenfeld (with L. Nourine , ANR GraphEN fund): from 09/2017-08/2018
• Mozhgan Pourmoradnasseri (with L. Nourine , ANR GraphEN fund): from 09/2017-08/2018

PhD Students

• Alexey Barsukov (with F. Madelaine, MENRT fund): from 12/2018-
  * Thesis subject : Dichotomy for generalised homomorphism problems.
• Benjamin Bergougnoux (MENRT fund): 10/2015-02/2019. Post-doc at Bergen University (09/2019-).
  * Thesis subject : Fast exact algorithms for global constraints problems parametrised by clique-width and more generally mim-width.
• Benjamin Momège (with C. Laforest , CNRS-Region fund): from 10/2011-07/2015. Post-doc at Lille (2016-2017)
  * Thesis subject : Algorithmics around graphs with forbidden transitions, particularly connectivity problems.
• Arnaud Mary (with L. Nourine and V. Limouzy, MENRT fund): from 10/2010-12/2013. Associate Professor at Université Lyon 1 (09/2015-).
  * Thesis subject : On the enumeration of minimal dominating sets.

Master Students

• Alexis Cornet (with L. Nourine ): from 04/2015 to 09/2015 (Subject: Lattice of bicliques and maximum induced matching )
• Sébastien Jacques : from 05/2012 to 09/2012 (Subject: Rank-width 2 and lattice of bicliques )
• Benjamin Momège (with C. Laforest): from 04/2011-09/2011 (Subject: On graphs with forbidden transitions)

PhD Proposals

• Maintaining Graph Decompositions (2021-2024), co-advised with Bruno Guillon
• Around some generalised homomorphism problems (2018-2020), co-advised with Florent Madelaine (filled)
• Matrix Decompositions and Algorithmic Applications in (Hyper)Graphs (filled)
• Paths in graphs with forbidden transitions (2011-2014) (filled)