A fast algorithm for finding the compact sets
โ Scribed by Dejan Zivkovic
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 407 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper presents several algorithms that have been used in a computer code for fault-tree analysing by the minimal cut sets method. The main algorithm is the more efficient version of the new CARA algorithm, which finds minimal cut sets with an auxiliary dynamical structure. The presented algorit
We offer an algorithm that finds a clique tree such that the size of the largest clique is at most (2ฮฑ + 1)k where k is the size of the largest clique in a clique tree in which this size is minimized and ฮฑ is the approximation ratio of an ฮฑ-approximation algorithm for the 3-way vertex cut problem. W