Sciweavers

GC
2012
Springer
12 years 1 months ago
Covering Complete Hypergraphs with Cuts of Minimum Total Size
A cut [X, V − X] in a hypergraph with vertex-set V is the set of all edges that meet both X and V − X. Let sr(n) denote the minimum total size of any cover of the edges of the ...
Sebastian M. Cioaba, André Kündgen