33 citations · 48 across the 15 of their papers we have counts for
3 papers · 2 filters
Algorithmic Aspects of a General Modular Decomposition Theory
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy +1
A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not res…
Unifying two Graph Decompositions with Modular Decomposition
Binh-Minh Bui-Xuan, Michel Habib, Vincent Limouzy +1
We introduces the umodules, a generalisation of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and structures…
Homogeneity vs. Adjacency: generalising some graph decomposition algorithms
Binh Minh Bui Xuan, Michel Habib, Vincent Limouzy +1
In this paper, a new general decomposition theory inspired from modular graph decomposition is presented. Our main result shows that, within this general theory, most of the nice a…