Mamadou Moustapha Kanté

Available identifiers

zbMath Open kante.mamadou-moustaphaMaRDI QIDQ344850

List of research outcomes

Publication	Date of Publication	Type
Obstructions for matroids of path-width at most \(k\) and graphs of linear rank-width at most \(k\)	2023-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q5874536	2023-02-07	Paper
Letter Graphs and Geometric Grid Classes of Permutations	2022-11-15	Paper
https://portal.mardi4nfdi.de/entity/Q5092436	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5075752	2022-05-11	Paper
A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth	2022-03-15	Paper
Tree Pivot-Minors and Linear Rank-Width	2022-01-07	Paper
Maximal strongly connected cliques in directed graphs: algorithms and bounds	2021-09-15	Paper
More Applications of the $d$-Neighbor Equivalence: Acyclicity and Connectivity Constraints	2021-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q5005157	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5136240	2020-11-25	Paper
Between clique-width and linear clique-width of bipartite graphs	2020-06-08	Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width	2020-04-14	Paper
Efficient enumeration of maximal \(k\)-degenerate induced subgraphs of a chordal graph	2020-04-07	Paper
Maximal irredundant set enumeration in bounded-degeneracy and bounded-degree hypergraphs	2020-02-25	Paper
On the parameterized complexity of the geodesic hull number	2019-09-10	Paper
Fast exact algorithms for some connectivity problems parameterized by clique-width	2019-06-06	Paper
Counting minimal transversals of \(\beta\)-acyclic hypergraphs	2019-01-25	Paper
Computing small pivot-minors	2018-11-22	Paper
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions	2018-09-07	Paper
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width	2018-04-06	Paper
Efficient enumeration of maximal \(k\)-degenerate subgraphs in a chordal graph	2017-10-23	Paper
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion	2017-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q5363767	2017-09-29	Paper
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width	2017-09-22	Paper
On the geodetic rank of a graph	2017-07-25	Paper
Counting Minimal Dominating Sets	2017-05-19	Paper
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm	2017-05-11	Paper
Minimal dominating sets in interval graphs and trees	2016-11-24	Paper
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs	2016-10-21	Paper
Finding Paths in Grids with Forbidden Transitions	2016-10-21	Paper
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs	2016-03-04	Paper
Output-polynomial enumeration on graphs of bounded (local) linear MIM-width	2016-01-11	Paper
Enumerating minimal dominating sets in chordal bipartite graphs	2015-12-10	Paper
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs	2015-10-30	Paper
Linear Rank-Width of Distance-Hereditary Graphs	2015-09-09	Paper
Linear rank-width and linear clique-width of trees	2015-06-01	Paper
On the Enumeration of Minimal Dominating Sets and Related Notions	2015-04-17	Paper
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions	2014-11-04	Paper
Polynomial Time Algorithms for Computing a Minimum Hull Set in Distance-Hereditary and Chordal Graphs	2014-11-04	Paper
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs	2014-01-14	Paper
Linear Rank-Width and Linear Clique-Width of Trees	2013-12-06	Paper
The rank-width of edge-coloured graphs	2013-08-01	Paper
Connectivity check in 3-connected planar graphs with obstacles	2013-06-28	Paper
Trees in Graphs with Conflict Edges or Forbidden Transitions	2013-05-28	Paper
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets	2013-03-21	Paper
Well-quasi-ordering of matrices under Schur complement and applications to directed graphs	2012-09-12	Paper
Enumeration of Minimal Dominating Sets and Variants	2011-08-19	Paper
$\mathbb F$ -Rank-Width of (Edge-Colored) Graphs	2011-07-08	Paper
Compact labelings for efficient first-order model-checking	2011-02-18	Paper
Directed Rank-Width and Displit Decomposition	2010-01-21	Paper
Graph operations characterizing rank-width	2009-06-30	Paper
Graph Operations Characterizing Rank-Width and Balanced Graph Expressions	2008-07-01	Paper
Efficient First-Order Model-Checking Using Short Labels	2008-06-19	Paper
Vertex-minor reductions can simulate edge contractions	2007-10-29	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mamadou Moustapha Kanté