An Algorithm for the Modular Decomposition of Hypergraphs |
| |
| Authors: | Paola Bonizzoni Gianluca Della Vedova |
| |
| Institution: | Dipartimento di Scienze della Informazione, Università Degli Studi di Milano, Via Comelico 39, 20135, Milano, Italy |
| |
| Abstract: | We propose an O(n4) algorithm to build the modular decomposition tree of hypergraphs of dimension three and show how this algorithm can be generalized to compute in O(n3k − 5) time the decomposition of hypergraphs of any fixed dimension k. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
