Mamadou Moustapha Kanté

From MaRDI portal
Person:344850

Available identifiers

zbMath Open kante.mamadou-moustaphaMaRDI QIDQ344850

List of research outcomes





PublicationDate of PublicationType
Space-efficient parameterized algorithms on graphs of low shrubdepth2025-01-06Paper
Tree pivot-minors and linear rank-width2024-10-18Paper
Generalisations of matrix partitions: complexity and obstructions2024-06-28Paper
Erratum to: ``More applications of the \(d\)-neighbor equivalence: acyclicity and connectivity constraints2024-04-23Paper
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)2024-04-23Paper
Computing pivot-minors2023-11-08Paper
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)2023-03-23Paper
https://portal.mardi4nfdi.de/entity/Q58745362023-02-07Paper
Letter graphs and geometric grid classes of permutations2022-11-15Paper
https://portal.mardi4nfdi.de/entity/Q50924362022-07-21Paper
More applications of the \(d\)-neighbor equivalence: connectivity and acyclicity constraints2022-05-11Paper
A linear fixed parameter tractable algorithm for connected pathwidth2022-03-15Paper
Tree pivot-minors and linear rank-width2022-01-07Paper
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k2021-09-25Paper
Maximal strongly connected cliques in directed graphs: algorithms and bounds2021-09-15Paper
More applications of the \(d\)-neighbor equivalence: acyclicity and connectivity constraints2021-08-20Paper
Enumerating minimal transversals of hypergraphs without small holes2021-08-04Paper
On maximal cliques with connectivity constraints in directed graphs2020-11-25Paper
Between clique-width and linear clique-width of bipartite graphs2020-06-08Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width2020-04-14Paper
Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph2020-04-07Paper
Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs2020-02-25Paper
On the parameterized complexity of the geodesic hull number2019-09-10Paper
Fast exact algorithms for some connectivity problems parameterized by clique-width2019-06-06Paper
Counting minimal transversals of \(\beta\)-acyclic hypergraphs2019-01-25Paper
Computing small pivot-minors2018-11-22Paper
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions2018-09-07Paper
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width2018-04-06Paper
Efficient enumeration of maximal \(k\)-degenerate subgraphs in a chordal graph2017-10-23Paper
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion2017-10-10Paper
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion2017-09-29Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width2017-09-22Paper
On the geodetic rank of a graph2017-07-25Paper
Counting minimal dominating sets2017-05-19Paper
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm2017-05-11Paper
Minimal dominating sets in interval graphs and trees2016-11-24Paper
A polynomial delay algorithm for enumerating minimal dominating sets in chordal graphs2016-10-21Paper
Finding paths in grids with forbidden transitions2016-10-21Paper
Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs2016-03-04Paper
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width2016-01-11Paper
Enumerating minimal dominating sets in chordal bipartite graphs2015-12-10Paper
Polynomial delay algorithm for listing minimal edge dominating sets in graphs2015-10-30Paper
Linear rank-width of distance-hereditary graphs2015-09-09Paper
Linear rank-width and linear clique-width of trees2015-06-01Paper
On the enumeration of minimal dominating sets and related notions2015-04-17Paper
An Upper Bound on the Size of Obstructions for Bounded Linear Rank-Width2014-12-18Paper
Polynomial time algorithms for computing a minimum hull set in distance-hereditary and chordal graphs2014-11-04Paper
An exact algorithm to check the existence of (elementary) paths and a generalisation of the cut problem in graphs with forbidden transitions2014-11-04Paper
On the enumeration and counting of minimal dominating sets in interval and permutation graphs2014-01-14Paper
Linear rank-width and linear clique-width of trees2013-12-06Paper
The rank-width of edge-coloured graphs2013-08-01Paper
Connectivity check in 3-connected planar graphs with obstacles2013-06-28Paper
A Note on Graphs of Linear Rank-Width 12013-06-06Paper
Trees in graphs with conflict edges or forbidden transitions2013-05-28Paper
On the neighbourhood Helly of some graph classes and applications to the enumeration of minimal dominating sets2013-03-21Paper
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs2012-09-12Paper
Enumeration of minimal dominating sets and variants2011-08-19Paper
\(\mathbb F\)-rank-width of (edge-colored) graphs2011-07-08Paper
Compact labelings for efficient first-order model-checking2011-02-18Paper
Directed rank-width and displit decomposition2010-01-21Paper
Graph operations characterizing rank-width2009-06-30Paper
Graph Operations Characterizing Rank-Width and Balanced Graph Expressions2008-07-01Paper
Efficient First-Order Model-Checking Using Short Labels2008-06-19Paper
Vertex-minor reductions can simulate edge contractions2007-10-29Paper
Lettericity of graphs: an FPT algorithm and a bound on the size of obstructionsN/APaper

Research outcomes over time

This page was built for person: Mamadou Moustapha Kanté