A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications

Michel Habib (1) , Fabien de Montgolfier (2, 1) , Lalla Mouatadid (3) , Mengchuan Zou (2)

1 IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale
2 GANG - Networks, Graphs and Algorithms
3 DCS - Department of Computer Science [University of Toronto]

Domaines: Informatique [cs]; Algorithme et structure de données [cs.DS]

Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou. A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications. IWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pise, Italy. ⟨10.1007/978-3-030-25005-8_21⟩. ⟨hal-02423508⟩