𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Entropy and set covering

✍ Scribed by L.P. Lefkovitch

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
755 KB
Volume
36
Category
Article
ISSN
0020-0255

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Covering a set by subsets
Covering a set by subsets
✍ R.J. Clarke πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 310 KB

We give formulae for determining the number of ways of writing a finite set as the union of a given number of subsets, in such a way that none of the subsets may be omitted. In particular, we consider the case in which the elements of the set are identical.

Probabilistic partial set covering probl
Probabilistic partial set covering problems
✍ Hanif D. Sherali; Seong-In Kim; Edna L. Parrish πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 563 KB
Approximate Set Covering in Uniform Hype
Approximate Set Covering in Uniform Hypergraphs
✍ Michael Krivelevich πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 296 KB

The weighted set covering problem, restricted to the class of r-uniform hypergraphs, is considered. We propose a new approach, based on a recent result of Aharoni, Holzman, and Krivelevich about the ratio of integer and fractional covering numbers in k-colorable r-uniform hypergraphs. This approach,

Entropies in finite fuzzy sets
Entropies in finite fuzzy sets
✍ E. Trillas; T. Riera πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 574 KB
Bernstein sets and ΞΊ -coverings
Bernstein sets and ΞΊ -coverings
✍ Jan Kraszewski; Robert RaΕ‚owski; PrzemysΕ‚aw Szczepaniak; Szymon Ε»eberski πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 145 KB

In this paper we study a notion of a ΞΊ-covering set in connection with Bernstein sets and other types of nonmeasurability. Our results correspond to those obtained by Muthuvel in [7] and Nowik in [8]. We consider also other types of coverings.