Optimal attack and reinforcement of a network (Q3767103)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4025133
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal attack and reinforcement of a network |
scientific article; zbMATH DE number 4025133 |
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
0.8190881013870239
0 references
0.8175812363624573
0 references
0.7830256819725037
0 references
