Optimal attack and reinforcement of a network (Q3767103)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal attack and reinforcement of a network |
scientific article |
Statements
Optimal attack and reinforcement of a network (English)
0 references
1985
0 references
greedy algorithm
0 references
minimum cuts
0 references
polymatroids
0 references
ratio minimization
0 references
strongly polynomial algorithms
0 references
nonnegative edge-weighted network
0 references
weight of an edge
0 references
optimal attack
0 references
