Mamadou Moustapha Kanté

I am currently Professor of Computer Science at Université Clermont Auvergne, Clermont Auvergne INP.

I am co-head of the Complexity, Graphs, Algorithms 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

• Symposium on Theoretical Aspects of Computer Science (STACS 2024, organiser, co-chair)
• Fundamentals of Computer Theory (FCT 2023)
• Symposium on Theoretical Aspects of Computer Science (STACS 2023, co-chair)
• 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 (ANR GraphEN fund): from 09/2017-08/2018
• Mozhgan Pourmoradnasseri (ANR GraphEN fund): from 09/2017-08/2018

PhD Students

• Jonas Dirks (with A. Vigny, ANR fund): from 10/2024-.
  * Thesis subject : Reconfiguration problems on directed graphs.
• Fatemeh Ghasemi (with F. Madelaine and J. Grange, ANR fund): from 10/2023-.
  * Thesis subject : Definable relational structures.
• Javad Taheri (with B. Guillon, MENRT fund): from 10/2022-.
  * Thesis subject : Maintaining Graph Decompositions in Dynamic Logic.
• Alexey Barsukov (with F. Madelaine, MENRT fund): from 12/2018-12/2022. ATER at Creteil (09/2022).
  * Thesis subject : Dichotomy for generalised homomorphism problems.
• Benjamin Bergougnoux (MENRT fund): 10/2015-02/2019. Post-doc at Bergen University (09/2019-09/2022), then Warsaw University (09/2022-).
  * 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

• Ritwick Singha Roy (IIT Kharagpur, India): from 01/2022 to 03/2022 (Subject: Dynamic logic and graph properties )
• Ehsan Gohashardy (Ferdowsi University, Iran): from 04/2021 to 07/2021 (Subject: Definability of series-parallel graphs in Dyn-FO)
• Alexis Cornet (with L. Nourine ): from 04/2015 to 09/2015 (Subject: Lattice of bicliques and maximum induced matching )
• Sébastien Jacques (Paris Dederot): 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)

Other internships

• Nicolas Anglade : from 06/2024 to 08/2024 (Subject: SAT solvers )