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

This page was built for person: Fabien de Montgolfier