Bounds for optimal coverings
type: Item
instance of: scholarly article
title: Bounds for optimal coverings
zbMATH Open document ID: 1043.05085
DOI: 10.1016/S0166-218X(03)00372-X
author: Yoshiharu Kohayakawa
author: C. Moreira
published in: Discrete Applied Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 05D40
zbMATH DE Number: 2083796
zbMATH Keywords: coverings
zbMATH Keywords: set systems
zbMATH Keywords: hypergraphs
zbMATH Keywords: probabilistic method
MaRDI profile type: Publication
cites work: Transversal numbers of uniform hypergraphs
cites work: Q3682518
cites work: Q4342497
cites work: Matchings and covers in hypergraphs
cites work: On the lottery problem
cites work: Football Pools--A Game for Mathematicians
cites work: Approximation algorithms for combinatorial problems
cites work: On the ratio of optimal integral and fractional covers
cites work: On a packing and covering problem
cites work: Two combinatorial covering theorems
full work available at URL: s0166-218x(03)00372-x
OpenAlex ID: W2021732011
description: scientific article; zbMATH DE number 2083796