Fabien de Montgolfier

Available identifiers

zbMath Open de-montgolfier.fabienMaRDI QIDQ486992

List of research outcomes

Publication	Date of Publication	Type
A general algorithmic scheme for combinatorial decompositions with application to modular decompositions of hypergraphs	2022-06-13	Paper
On the minimum eccentricity isometric cycle problem	2022-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q5136231	2020-11-25	Paper
Decomposing a graph into shortest paths with bounded eccentricity	2020-07-07	Paper
A general algorithmic scheme for modular decompositions of hypergraphs and applications	2020-02-25	Paper
Minimum Eccentricity Shortest Path Problem: An Approximation Algorithm and Relation with the k-Laminarity Problem	2017-02-01	Paper
Algorithmic aspects of switch cographs	2016-01-21	Paper
A tie-break model for graph search	2015-12-10	Paper
Computing \(H\)-joins with application to 2-modular decomposition	2015-01-19	Paper
Linear Time Split Decomposition Revisited	2012-09-12	Paper
Algorithms for Some H-Join Decompositions	2012-06-29	Paper
Asymptotic Modularity of Some Graph Classes	2011-12-16	Paper
A note on computing set overlap classes	2010-06-09	Paper
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs	2009-08-20	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
The bi-join decomposition	2007-05-29	Paper
On Modular Decomposition Concepts: the case for Homogeneous Relations	2007-05-29	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Graph-Theoretic Concepts in Computer Science	2005-12-08	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
Linear-time modular decomposition of directed graphs	2005-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q4331190	2002-09-26	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: Fabien de Montgolfier