Some Generalized Max-Flow Min-Cut Problems in the Plane (Q3978618)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some Generalized Max-Flow Min-Cut Problems in the Plane |
scientific article |
Statements
Some Generalized Max-Flow Min-Cut Problems in the Plane (English)
0 references
25 June 1992
0 references
max-flow min-cut
0 references
polynomial algorithm
0 references
\(\mathcal NP\)-completeness
0 references
network survivability
0 references
damages
0 references
planar graph
0 references
min-break problem
0 references
max linkage problem
0 references