Vincent Limouzy

Available identifiers

zbMath Open limouzy.vincentMaRDI QIDQ975442

List of research outcomes

Publication	Date of Publication	Type
On the hardness of inclusion-wise minimal separators enumeration	2024-03-13	Paper
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes	2024-01-09	Paper
Containment graphs and posets of paths in a tree: wheels and partial wheels	2021-04-16	Paper
Revisiting a theorem by Folkman on graph colouring	2020-03-30	Paper
Bounds on directed star arboricity in some digraph classes	2018-04-09	Paper
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs	2016-10-21	Paper
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs	2015-10-30	Paper
On the Enumeration of Minimal Dominating Sets and Related Notions	2015-04-17	Paper
Co-TT graphs and a characterization of split co-TT graphs	2014-05-05	Paper
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs	2014-01-14	Paper
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs	2014-01-14	Paper
String graphs of k-bend paths on a grid	2013-07-23	Paper
On some simplicial elimination schemes for chordal graphs	2013-07-04	Paper
On a class of intersection graphs	2013-06-11	Paper
A Note on Graphs of Linear Rank-Width 1	2013-06-06	Paper
On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets	2013-03-21	Paper
Vertex Intersection Graphs of Paths on a Grid	2012-12-04	Paper
Enumeration of Minimal Dominating Sets and Variants	2011-08-19	Paper
Seidel Minor, Permutation Graphs and Combinatorial Properties	2010-12-09	Paper
A note on computing set overlap classes	2010-06-09	Paper
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms	2008-09-04	Paper
NLC-2 Graph Recognition and Isomorphism	2008-07-01	Paper
Unifying Two Graph Decompositions with Modular Decomposition	2008-05-27	Paper
On Modular Decomposition Concepts: the case for Homogeneous Relations	2007-05-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: Vincent Limouzy