𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Algorithm for the Modular Decomposition of Hypergraphs

✍ Scribed by Paola Bonizzoni; Gianluca Della Vedova

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
147 KB
Volume
32
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

✦ Synopsis

We propose an O n algorithm to build the modular decomposition tree of hypergraphs of dimension three and show how this algorithm can be generalized to

time the decomposition of hypergraphs of any fixed dimension k.

πŸ“œ SIMILAR VOLUMES

Efficient and Practical Algorithms for S
Efficient and Practical Algorithms for Sequential Modular Decomposition
✍ Elias Dahlhaus; Jens Gustedt; Ross M McConnell πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 214 KB

A module of an undirected graph G = V E is a set X of vertices that have the same set of neighbors in V \X. The modular decomposition is a unique decomposition of the vertices into nested modules. We give a practical algorithm with an O n + mΞ± m n time bound and a variant with a linear time bound.

An algorithm for the decomposition of gr
An algorithm for the decomposition of graphs into cliques
✍ Xiang-Ying Su πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 340 KB πŸ‘ 1 views

## Abstract Chung (F. R. K. Chung, On the decomposition of graphs, __SIAM J. Algebraic Discrete Methods__ 23 (1981), 1–12.) and independently GyΓΆri and Kostochka (E. GyΓΆri and A. V. Kostochka, On a problem of G. O. H. Katona and T. TarjΓ‘n, __Acta Math. Acad. Sci. Hung.__ 34 (1979), 321–327.) proved

An algorithm for the use of surrogate mo
An algorithm for the use of surrogate models in modular flowsheet optimization
✍ JosΓ© A. Caballero; Ignacio E. Grossmann πŸ“‚ Article πŸ“… 2008 πŸ› American Institute of Chemical Engineers 🌐 English βš– 605 KB

## Abstract In this work a methodology is presented for the rigorous optimization of nonlinear programming problems in which the objective function and (or) some constraints are represented by noisy implicit black box functions. The special application considered is the optimization of modular proc