Coverings and structure of crossing families (Q1300055)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coverings and structure of crossing families |
scientific article |
Statements
Coverings and structure of crossing families (English)
0 references
5 December 1999
0 references
Crossing families play a central role in the theory of submodular functions and in connectivity augmentation problems. This paper studies a covering problem of crossing families and their structural representations. The resulting min-max theorem and hypercactus representation make it possible to generalize some recent hypergraph connectivity augmentation results.
0 references
submodular functions
0 references
crossing families
0 references
augmentation of connectivity
0 references
hypergraphs
0 references
covering problem
0 references
