Fabien De Montgolfier

From MaRDI portal
(Redirected from Person:486992)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A general algorithmic scheme for combinatorial decompositions with application to modular decompositions of hypergraphs
Theoretical Computer Science
2022-06-13Paper
On the minimum eccentricity isometric cycle problem2022-04-27Paper
Decomposing a graph into shortest paths with bounded eccentricity2020-11-25Paper
Decomposing a graph into shortest paths with bounded eccentricity
Discrete Applied Mathematics
2020-07-07Paper
A general algorithmic scheme for modular decompositions of hypergraphs and applications2020-02-25Paper
Minimum eccentricity shortest path problem: an approximation algorithm and relation with the \(k\)-laminarity problem
Combinatorial Optimization and Applications
2017-02-01Paper
Algorithmic aspects of switch cographs
Discrete Applied Mathematics
2016-01-21Paper
A tie-break model for graph search
Discrete Applied Mathematics
2015-12-10Paper
Computing \(H\)-joins with application to 2-modular decomposition
Algorithmica
2015-01-19Paper
Linear time split decomposition revisited
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Algorithms for some \(H\)-join decompositions
LATIN 2012: Theoretical Informatics
2012-06-29Paper
Asymptotic modularity of some graph classes
Algorithms and Computation
2011-12-16Paper
A note on computing set overlap classes
Information Processing Letters
2010-06-09Paper
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs
SIAM Journal on Discrete Mathematics
2009-08-20Paper
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
Graph-Theoretic Concepts in Computer Science
2008-09-04Paper
NLC-2 Graph Recognition and Isomorphism
Graph-Theoretic Concepts in Computer Science
2008-07-01Paper
Unifying Two Graph Decompositions with Modular Decomposition
Algorithms and Computation
2008-05-27Paper
The bi-join decomposition
Electronic Notes in Discrete Mathematics
2007-05-29Paper
On Modular Decomposition Concepts: the case for Homogeneous Relations
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2006-11-01Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2005-12-08Paper
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science
2005-09-07Paper
Linear-time modular decomposition of directed graphs
Discrete Applied Mathematics
2005-02-22Paper
scientific article; zbMATH DE number 1741000 (Why is no real title available?)2002-09-26Paper


Research outcomes over time


This page was built for person: Fabien De Montgolfier