Random minimal coverings of sets

DOI10.1515/DMA.1993.3.2.201MaRDI QIDQ4303925zbMATH OpenOpenAlexFDO

Authors V. N. Sachkov

Publication date 7 September 1994

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma.1993.3.2.201

zbMATH Keywords

algorithmasymptotic behaviourdiscrete distributionfinite variancelimit distributionminimal coveringsnumber of coveringspartitionsrandom coveringrandom minimal covering

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 3902673
• Limit Theorems for a Random Covering of a Finite Setand for the Number of Solutions of a System of Random Equations
• Random covering designs
• Asymptotically good coverings
• Near perfect coverings in graphs and hypergraphs

Cited in

(11)

• On the covering by small random intervals.
• On the probability that subset sequences are minimal
• Random covering designs
• scientific article; zbMATH DE number 3902673 (Why is no real title available?)
• scientific article; zbMATH DE number 637714 (Why is no real title available?)
• scientific article; zbMATH DE number 1837649 (Why is no real title available?)
• scientific article; zbMATH DE number 808806 (Why is no real title available?)
• Lewis Carroll and the Enumeration of Minimal Covers
• scientific article; zbMATH DE number 222729 (Why is no real title available?)
• Random covers of finite homogeneous lattices
• Appendix: On Set Coverings in Cartesian Product Spaces

This page was built for publication: Random minimal coverings of sets

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