Michel Habib

Available identifiers

zbMath Open habib.michelMaRDI QIDQ6074591

List of research outcomes

Publication	Date of Publication	Type
Maximal Cliques Lattices Structures for Cocomparability Graphs with Algorithmic Applications	2024-04-29	Paper
Subquadratic-time algorithm for the diameter and all eccentricities on median graphs	2024-04-23	Paper
Chordal graphs and their clique graphs	2024-02-28	Paper
Subquadratic-time algorithm for the diameter and all eccentricities on median graphs	2024-02-09	Paper
\(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs	2024-02-07	Paper
A new graph parameter to measure linearity	2023-10-12	Paper
Classifying grounded intersection graphs via ordered forbidden patterns	2021-12-01	Paper
Diameter, radius and all eccentricities in linear time for constant-dimension median graphs	2021-05-25	Paper
A new graph parameter to measure linearity	2018-03-26	Paper
A new LBFS-based algorithm for cocomparability graph recognition	2016-11-24	Paper
On the power of graph searching for cocomparability graphs	2016-04-07	Paper
Influence of the tie-break rule on the end-vertex problem	2014-11-10	Paper
A survey of the algorithmic aspects of modular decomposition	2014-10-07	Paper
On computing the diameter of real-world undirected graphs	2013-12-11	Paper
Unifying the representation of symmetric crossing families and weakly partitive families	2013-10-10	Paper
A decomposition theorem for chordal graphs and its applications	2013-10-10	Paper
LDFS-based certifying algorithm for the minimum path cover problem on cocomparability graphs	2013-09-25	Paper
On some simplicial elimination schemes for chordal graphs	2013-07-04	Paper
Linear algorithms for chordal graphs of bounded directed vertex leafage	2013-07-04	Paper
Algorithms for Some H-Join Decompositions	2012-06-29	Paper
Polynomial-time recognition of clique-width \(\leq 3\) graphs	2012-05-11	Paper
Reduced clique graphs of chordal graphs	2012-05-04	Paper
Tree-representation of set families and applications to combinatorial decompositions	2012-05-04	Paper
Diameter determination on restricted graph families	2002-08-14	Paper
Efficient algorithms on distributive lattices	2002-01-30	Paper
A simple paradigm for graph recognition: Application to cographs and distance hereditary graphs	2001-08-20	Paper

Research outcomes over time

This page was built for person: Michel Habib