Augmenting a submodular and posi-modular set function by a multigraph (Q5943820)
From MaRDI portal
scientific article; zbMATH DE number 1648632
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Augmenting a submodular and posi-modular set function by a multigraph |
scientific article; zbMATH DE number 1648632 |
Statements
Augmenting a submodular and posi-modular set function by a multigraph (English)
0 references
19 September 2001
0 references
algorithms
0 references
submodular function
0 references
posi-modular function
0 references
minimum cut
0 references
edge-connectivity
0 references
undirected graph
0 references
edge-splitting
0 references
graph augmentation
0 references
