KANTE - Mamadou
Toutes les publications (76)
| Date/Type | Titre/URL/journal | Domaines | Notes SJR/Core | Cit. GScholar |
|---|---|---|---|---|
| 2025
ART |
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-Il Oum, Michal Pilipczuk, Erik Leeuwen
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth ACM Transactions on Computation Theory - 2025 |
Informatique/Mathématique discrète | ||
| 2024
COMM |
Rutger Campbell, Bruno Guillon, Mamadou Moustapha Kanté, Eun Jung Kim, Noleen Köhler
CMSO-transducing tree-like graph decompositions STACS 2025 - 2024 |
Informatique/Mathématique discrète | ||
| 2024
PROCEEDINGS |
Olaf Beyersdorff, Mamadou Moustapha Kanté, Orna Kupferman, Daniel Lokshtanov
LIPIcs, Volume 289, STACS 2024, Complete Volume |
|||
| 2024
UNDEFINED |
Bogdan Alecu, Mamadou Moustapha Kanté, Vadim Lozin, Viktor Zamaraev
Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions |
Informatique/Mathématique discrète | ||
| 2024
UNDEFINED |
Mamadou Moustapha Kanté, Alessio Conte, Roberto Grossi, Andrea Marino, Takeaki Uno
Listing Maximal H-Free Subgraphs |
Informatique/Algorithme et structure de données | ||
| 2024
ART |
Alexey Barsukov, Mamadou Moustapha Kanté
Generalisations of matrix partitions: Complexity and obstructions Theoretical Computer Science - 2024 |
Informatique/Mathématique discrète | ||
| 2023
ART |
Mamadou Moustapha Kanté, Eun Jung Kim, O-Joung Kwon, Sang-Il Oum
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k Journal of Combinatorial Theory, Series B - 2023 |
Informatique/Mathématique discrète | ||
| 2023
PROCEEDINGS |
Petra Berenbrink, Patricia Bouyer, Anuj Dawar, Mamadou Moustapha Kanté
LIPIcs, Volume 254, STACS 2023, Complete Volume |
|||
| 2023
COMM |
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-Il Oum, Michal Pilipczuk, Erik Leeuwen
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth 31st Annual European Symposium on Algorithms - 2023 |
Informatique/Mathématique discrète | ||
| 2023
ART |
Konrad Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Computing pivot-minors Computing Research Repository - 2023 |
Informatique/Mathématique discrète | ||
| 2022
ART |
Bogdan Alecu, Robert Ferguson, Mamadou Moustapha Kanté, Vadim Lozin, Vincent Vatter, Victor Zamaraev
Letter Graphs and Geometric Grid Classes of Permutations SIAM Journal on Discrete Mathematics - 2022 |
Informatique/Mathématique discrète | ||
| 2022
ART |
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth SIAM Journal on Discrete Mathematics - 2022 |
Informatique/Mathématique discrète | ||
| 2022
COMM |
Eun Jung Kim, O-Joung Kwon, Sang-Il Oum, Mamadou Moustapha Kanté
Obstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k STACS 2022 - 2022 |
Informatique/Mathématique discrète | ||
| 2021
ART |
Alessio Conte, Mamadou Moustapha Kanté, Takeaki Uno, Kunihiro Wasa
Maximal strongly connected cliques in directed graphs: Algorithms and bounds Discrete Applied Mathematics - 2021 |
Informatique/Algorithme et structure de données | ||
| 2021
ART |
Alessio Conte, Mamadou Moustapha Kanté, Takeaki Uno, Kunihiro Wasa
Maximal strongly connected cliques in directed graphs: Algorithms and bounds Discrete Applied Mathematics - 2021 |
Informatique/Algorithme et structure de données | ||
| 2021
ART |
Konrad Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Tree pivot-minors and linear rank-width SIAM Journal on Discrete Mathematics - 2021 |
Informatique/Mathématique discrète | ||
| 2021
ART |
Benjamin Bergougnoux, Mamadou Moustapha Kanté
More applications of the d-neighbor equivalence: acyclicity and connectivity constraints SIAM Journal on Discrete Mathematics - 2021 |
Informatique/Mathématique discrète | ||
| 2021
ART |
Konrad Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Tree Pivot-Minors and Linear Rank-Width SIAM Journal on Discrete Mathematics - 2021 |
Informatique/Mathématique discrète | ||
| 2020
COMM |
Mamadou Moustapha Kanté, Christophe Paul, Dimitrios M. Thilikos
A linear fixed parameter tractable algorithm for connected pathwidth ESA 2020 - 28th Annual European Symposium on Algorithms - 2020 |
Informatique/Algorithme et structure de données | ||
| 2020
ART |
Bogdan Alecu, Mamadou Moustapha Kanté, Vadim Lozin, Viktor Zamaraev
Between clique-width and linear clique-width of bipartite graphs Discrete Mathematics - 2020 |
Informatique/Mathématique discrète | ||
| 2020
ART |
Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph Theoretical Computer Science - 2020 |
Informatique/Algorithme et structure de données | ||
| 2020
ART |
Doudou Sow, Maodo Ndiaye, Lamine Sarr, Mamadou Moustapha Kanté, Fatoumata Ly, Pauline Dioussé, Abdou Magip Gaye, Cheikh Sokhna, Stephane Ranque, Babacar Faye
Mycetoma epidemiology, diagnosis management, and outcome in three hospital centres in Senegal from 2008 to 2018 PLoS ONE - 2020 |
Sciences du vivant | ||
| 2020
ART |
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width Algorithmica - 2020 |
Informatique/Algorithme et structure de données | ||
| 2019
UNDEFINED |
Benjamin Bergougnoux, Mamadou Moustapha Kanté
More applications of the $d$-neihgbor equivalence: acyclicity and connectivity constraints |
Informatique/Algorithme et structure de données | ||
| 2019
COMM |
Alessio Conte, Roberto Grossi, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno, Kunihiro Wasa
Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science - 2019 |
|||
| 2019
ART |
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of β-Acyclic Hypergraphs Journal of Computer and System Sciences - 2019 |
Informatique/Algorithme et structure de données | ||
| 2019
COMM |
Benjamin Bergougnoux, Mamadou Moustapha Kanté
More Applications of the d-Neighbor Equivalence: Connectivity and Acyclicity Constraints 27th Annual European Symposium on Algorithms - 2019 |
Informatique/Mathématique discrète | ||
| 2019
ART |
Benjamin Bergougnoux, Mamadou Moustapha Kanté
Fast exact algorithms for some connectivity problems parameterized by clique-width Theoretical Computer Science - 2019 |
Informatique/Mathématique discrète | ||
| 2019
ART |
Mamadou Moustapha Kanté, Thiago Marcilon, Rudini Sampaio
On the parameterized complexity of the geodesic hull number Theoretical Computer Science - 2019 |
Informatique/Mathématique discrète | ||
| 2019
COMM |
Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs Combinatorial Algorithms - 30th International Workshop - 2019 |
Informatique/Mathématique discrète | ||
| 2018
UNDEFINED |
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width. |
Informatique/Algorithme et structure de données | ||
| 2018
UNDEFINED |
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of ß-Acyclic Hypergraphs |
Informatique/Algorithme et structure de données | ||
| 2018
COMM |
Konrad K. Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-Joung Kwon, Sang-Il Oum, Daniël Paulusma
Computing Small Pivot-Minors WG 2018 - 44th International Workshop on Graph-Theoretic Concepts in Computer Science - 2018 |
Informatique/Mathématique discrète | ||
| 2018
ART |
Mamadou Moustapha Kanté, O-Joung Kwon
Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions Eur. J. Comb. - 2018 |
Informatique/Mathématique discrète | ||
| 2018
ART |
Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Sæther, Yngve Villanger
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width Algorithmica - 2018 |
Informatique/Mathématique discrète | ||
| 2018
COMM |
Mamadou Moustapha Kanté, Kaveh Khoshkhah, Mozhgan Pourmoradnasseri
Enumerating Minimal Transversals of Hypergraphs without Small Holes 43rd International Symposium on Mathematical Foundations of Computer Science - 2018 |
Informatique/Mathématique discrète | ||
| 2018
ART |
Benjamin Bergougnoux, Florent Capelli, Mamadou Moustapha Kanté
Counting Minimal Transversals of \\(β\\)-Acyclic Hypergraphs Computing Research Repository - 2018 |
Informatique/Mathématique discrète | ||
| 2017
ART |
Mamadou Moustapha Kanté, Eun Jung Kim, O-Joung Kwon, Christophe Paul
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion Algorithmica - 2017 |
Informatique/Mathématique discrète | ||
| 2017
COMM |
Benjamin Bergougnoux, O-Joung Kwon, Mamadou Moustapha Kanté
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width WADS 2017 - 2017 |
Informatique/Mathématique discrète | ||
| 2017
COMM |
Mamadou Moustapha Kanté, Takeaki Uno
Counting Minimal Dominating Sets TAMC'17 - 2017 |
Informatique/Complexité | ||
| 2017
UNDEFINED |
Benjamin Bergougnoux, Mamadou Moustapha Kanté
Fast exact algorithms for some connectivity problems parametrized by clique-width |
Informatique/Mathématique discrète | ||
| 2017
ART |
Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Yngve Villanger
Minimal dominating sets in interval graphs and trees Discrete Applied Mathematics - 2017 |
Informatique/Algorithme et structure de données | ||
| 2017
ART |
Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon
Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm Algorithmica - 2017 |
Informatique/Mathématique discrète | ||
| 2017
ART |
Benjamin Bergougnoux, Mamadou Moustapha Kanté, O-Joung Kwon
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width Computing Research Repository - 2017 |
Informatique/Mathématique discrète | ||
| 2017
COMM |
Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
Efficient Enumeration of Maximal k-Degenerate Subgraphs in a Chordal Graph Computing and Combinatorics - 23rd International Conference, {COCOON} 2017, Hong Kong, China, August 3-5, 2017, Proceedings - 2017 |
Informatique/Algorithme et structure de données | ||
| 2017
COMM |
Alessio Conte, Mamadou Moustapha Kanté, Takeaki Uno, Kunihiro Wasa
On Maximal Cliques with Connectivity Constraints in Directed Graphs 28th International Symposium on Algorithms and Computation (ISAAC 2017) - 2017 |
Informatique/Algorithme et structure de données | ||
| 2016
COUV |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs |
Informatique/Algorithme et structure de données | ||
| 2016
ART |
Mamadou Moustapha Kanté, Lhouari Nourine
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs SIAM Journal on Discrete Mathematics - 2016 |
Informatique/Algorithme et structure de données | ||
| 2016
ART |
Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Yngve Villanger
Enumerating minimal dominating sets in chordal bipartite graphs Discrete Applied Mathematics - 2016 |
Informatique/Mathématique discrète | ||
| 2015
COMM |
Mamadou Moustapha Kanté, Eun Jung Kim, O-Joung Kwon, Christophe Paul
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion IPEC 2015 - 10th International Symposium on Parameterized and Exact Computation - 2015 |
Informatique/Mathématique discrète | ||
| 2015
COMM |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs Algorithms and Data Structures (WADS) - 2015 |
Informatique/Algorithme et structure de données | ||
| 2015
COMM |
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
Finding Paths in Grids with Forbidden Transitions WG 2015, 41st International Workshop on Graph-Theoretic Concepts in Computer Science - 2015 |
Informatique/Mathématique discrète | ||
| 2015
COMM |
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
On paths in grids with forbidden transitions ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications - 2015 |
Informatique/Mathématique discrète | ||
| 2015
REPORT |
Mamadou Moustapha Kanté, Fatima Zahra Moataz, Benjamin Momège, Nicolas Nisse
Finding Paths in Grids with Forbidden Transitions |
Informatique/Mathématique discrète | ||
| 2015
ART |
Isolde Adler, Mamadou Moustapha Kanté
Linear rank-width and linear clique-width of trees Theoretical Computer Science - 2015 |
Informatique/Mathématique discrète | ||
| 2015
ART |
Mamadou Moustapha Kanté, Eun Kim, O-Joung Kwon, Christophe Paul
FPT Algorithm and Polynomial Kernel for Linear Rank-width One Vertex Deletion Computing Research Repository - 2015 |
Informatique/Mathématique discrète | ||
| 2014
ART |
Mamadou Moustapha Kanté, O-Joung Kwon
An Upper Bound on the Size of Obstructions for Bounded Linear Rank-Width Computing Research Repository - 2014 |
Informatique/Mathématique discrète | ||
| 2014
ART |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Enumeration of Minimal Dominating Sets and Related Notions SIAM Journal on Discrete Mathematics - 2014 |
Informatique/Mathématique discrète | ||
| 2014
COMM |
Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon
Linear Rank-Width of Distance-Hereditary Graphs Graph-Theoretic Concepts in Computer Science - 40th International Workshop - 2014 |
Informatique/Mathématique discrète | ||
| 2014
ART |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs Computing Research Repository - 2014 |
Informatique/Mathématique discrète | ||
| 2014
ART |
Isolde Adler, Mamadou Moustapha Kanté, O-Joung Kwon
Linear rank-width of distance-hereditary graphs I. A polynomial-time algorithm Computing Research Repository - 2014 |
Informatique/Mathématique discrète | ||
| 2013
COMM |
Mamadou Moustapha Kanté, Lhouari Nourine
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs SOFSEM 2013: Theory and Practice of Computer Science - 2013 |
Informatique/Mathématique discrète | ||
| 2013
ART |
Mamadou Moustapha Kanté, Michaël Rao
The Rank-Width of Edge-Coloured Graphs Theory Comput. Syst. - 2013 |
Informatique/Mathématique discrète | ||
| 2013
COMM |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs Algorithms and Computation - 24th International Symposium - 2013 |
Informatique/Mathématique discrète | ||
| 2013
COMM |
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions SOFSEM 2013: Theory and Practice of Computer Science - 2013 |
Informatique/Mathématique discrète | ||
| 2013
ART |
Binh-Minh Bui-Xuan, Mamadou Moustapha Kanté, Vincent Limouzy
A Note on Graphs of Linear Rank-Width 1 Computing Research Repository - 2013 |
Informatique/Mathématique discrète | ||
| 2013
COMM |
Isolde Adler, Mamadou Moustapha Kanté
Linear Rank-Width and Linear Clique-Width of Trees Graph-Theoretic Concepts in Computer Science - 39th International Workshop - 2013 |
Informatique/Mathématique discrète | ||
| 2013
COMM |
Mamadou Moustapha Kanté, Christian Laforest, Benjamin Momège
Trees in Graphs with Conflict Edges or Forbidden Transitions Theory and Applications of Models of Computation - 2013 |
Informatique/Mathématique discrète | ||
| 2012
COMM |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets Algorithms and Computation - 23rd International Symposium - 2012 |
Informatique/Mathématique discrète | ||
| 2012
COMM |
Laurent Beaudou, Mamadou Moustapha Kanté, Lhouari Nourine
The Lattice of all Betweenness Relations: Structure and Properties Proceedings of The Ninth International Conference on Concept Lattices and Their Applications - 2012 |
Informatique/Mathématique discrète | ||
| 2012
ART |
Mamadou Moustapha Kanté
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs Eur. J. Comb. - 2012 |
Informatique/Mathématique discrète | ||
| 2011
ART |
Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté
Compact Labelings For Efficient First-Order Model-Checking Journal of Combinatorial Optimization - 2011 |
Informatique/Logique en informatique | ||
| 2011
COMM |
Mamadou Moustapha Kanté, Michaël Rao
mathbb \emphF\mathbb F-Rank-Width of (Edge-Colored) Graphs Algebraic Informatics - 4th International Conference - 2011 |
Informatique/Mathématique discrète | ||
| 2011
COMM |
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
Enumeration of Minimal Dominating Sets and Variants Fundamentals of Computation Theory - 18th International Symposium - 2011 |
Informatique/Mathématique discrète | ||
| 2011
ART |
Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté
Compact labelings for efficient first-order model-checking J. Comb. Optim. - 2011 |
Informatique/Mathématique discrète | ||
| 2011
ART |
Mamadou Moustapha Kanté
Well-Quasi-Ordering of Matrices under Schur Complement and Applications to Directed Graphs Computing Research Repository - 2011 |
Informatique/Mathématique discrète |