Sciweavers

1 search results - page 1 / 1
» gc 2012
Sort
View
GC
2012
Springer
12 years 17 days 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