๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A fast algorithm for finding interlocking sets

โœ Scribed by Errol L. Lloyd


Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
354 KB
Volume
32
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Algorithm for finding minimal cut sets i
โœ Ladislav Rosenberg ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 286 KB

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

A sufficiently fast algorithm for findin
โœ Ann Becker; Dan Geiger ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 172 KB

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