Application of probability methods to the problem of construction of optimal coverings

MaRDI QIDQ1921677zbMATH OpenFDO

Authors M. V. Chekmasov

Publication date 1 September 1996

Published in Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

construction of coveringsprobability methods

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1132808
• On the complexity of asymptotically optimal coverings and packings
• Bounds for optimal coverings
• Bounds for optimal coverings
• The Probabilistic Set-Covering Problem

Cited in

(4)

• Maximizing cover probability by using multivariate normal distributions
• Method for constructing optimal dark coverings
• Probabilistic models for covering algorithms
• scientific article; zbMATH DE number 1132808 (Why is no real title available?)

This page was built for publication: Application of probability methods to the problem of construction of optimal coverings

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