𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The computation of hitting sets: Review and new algorithms

✍ Scribed by Li Lin; Yunfei Jiang

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
116 KB
Volume
86
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

In model-based diagnosis or other research fields, the hitting sets of a set cluster are usually used. In this paper we introduce some algorithms, including the new BHS-tree and Boolean algebraic algorithms. In the BHS-tree algorithm, a binary-tree is used for the computation of hitting sets, and in the Boolean algebraic algorithm, components are represented by Boolean variables. It runs just for one time to catch the minimal hitting sets. We implemented the algorithms and present empirical results in order to show their superiority over other algorithms for computing hitting sets.

πŸ“œ SIMILAR VOLUMES

A new type of nonlinear integrals and th
A new type of nonlinear integrals and the computational algorithm
✍ Zhenyuan Wang; Kwong-Sak Leung; Man-Leung Wong; Jian Fang πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 124 KB

In information fusion, aggregations with various backgrounds require a variety of integrals to handle. These integrals are generally nonlinear since the set functions used are nonadditive in many real problems. In this study, the set functions considered are nonnegative and vanishing at the empty se

Analysis and algorithms for the computat
Analysis and algorithms for the computation of the excited states of helium
✍ Zhonghai Ding; Goong Chen πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 358 KB

In this paper, we study a dimensionally scaled helium atom model for excited states of helium. The mathematical analysis of the corresponding effective energy potential is presented. Two simple numerical algorithms are developed for the computation of the excited states of helium. Comparison between