Entropy and set covering

DOI10.1016/0020-0255(85)90058-1MaRDI QIDQ1092816zbMATH OpenOpenAlexFDO

Authors L. P. Lefkovitch

Publication date 1985

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(85)90058-1

zbMATH Keywords

minimum coveringset representationleast-cost set coveringmaximum joint probability problemweighted cross entropy

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Integer programming (90C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Boolean programming (90C09)

Recommendations

• Entropy on covers
• ENTROPY, DIMENSION, AND RANDOM SETS
• Sumsets and entropy
• scientific article; zbMATH DE number 4062225
• Measure theoretical entropy of covers
• Automata, Languages and Programming
• The minimum-entropy set cover problem
• Entropy and co-entropy of a covering approximation space
• Tight results on minimum entropy set cover
• Tight Results on Minimum Entropy Set Cover

Cites work

• scientific article; zbMATH DE number 3591873 (Why is no real title available?)
• scientific article; zbMATH DE number 3590052 (Why is no real title available?)
• scientific article; zbMATH DE number 3800753 (Why is no real title available?)
• scientific article; zbMATH DE number 3433226 (Why is no real title available?)
• scientific article; zbMATH DE number 3241743 (Why is no real title available?)
• scientific article; zbMATH DE number 3410784 (Why is no real title available?)
• A Greedy Heuristic for the Set-Covering Problem
• Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy
• Conditional clusters, musters, and probability
• Entropy in linear programs
• Papers on probability, statistics and statistical physics. Ed. by R. D. Rosenkrantz.
• Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
• The Sequential Covering Problem Under Uncertainty

Cited in

(9)

• Optimal attribute sets for identifications and diagnoses
• scientific article; zbMATH DE number 5129599 (Why is no real title available?)
• Shadowing, Entropy and Minimal Sets
• Vector dissimilarity and clustering
• Entropy sets, weakly mixing sets and entropy capacity
• An entropy estimate for the problem of location of ones in a binary matrix
• The minimum-entropy set cover problem
• Automata, Languages and Programming
• Entropy sequences and maximal entropy sets

This page was built for publication: Entropy and set covering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092816)