✦ LIBER ✦

Bounds for optimal coverings

✍ Scribed by Carlos Gustavo T. de A. Moreira; Yoshiharu Kohayakawa

Book ID: 104294272
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 265 KB
Volume: 141
Category: Article
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(03)00372-x

No coin nor oath required. For personal study only.

✦ Synopsis

We give bounds for optimal coverings of ÿnite sets by elements of regular families of subsets, and show that both upper and lower bounds are asymptotically sharp for some families of examples.

📜 SIMILAR VOLUMES

Bounds for Optimal Coverings

✍ Carlos Gustavo T. de A. Moreira; Yoshiharu Kohayakawa 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 291 KB

We give bounds for optimal coverings of finite sets by elements of regular families of subsets, and show that both upper and lower bounds are asymptotically sharp for some families of examples.

Extensive Coverings and Exact Core Bound

Extensive Coverings and Exact Core Bounds

✍ O.N. Bondareva; T.S.H. Driessen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 275 KB

Lower bounds for coverings of pairs by l

Lower bounds for coverings of pairs by large blocks

✍ D. T. Todorov 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 402 KB

Bounds on Threshold Dimension and Disjoi

Bounds on Threshold Dimension and Disjoint Threshold Coverings

✍ Erdös, Paul; Ordman, Edward T.; Zalcstein, Yechezkel 📂 Article 📅 1987 🏛 Society for Industrial and Applied Mathematics ⚖ 531 KB

Lower bounds for q-ary coverings by sphe

Lower bounds for q-ary coverings by spheres of radius one

✍ Laurent Habsieger 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 876 KB

Covering bounds for codes

✍ A.R Calderbank 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 268 KB