Simplifying maximum flow computations: the effect of shrinking and good initial flows (Q411873)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simplifying maximum flow computations: the effect of shrinking and good initial flows |
scientific article |
Statements
Simplifying maximum flow computations: the effect of shrinking and good initial flows (English)
0 references
30 April 2012
0 references
maximum flow
0 references
minimum cut
0 references
subgraph shrinking
0 references
hybrid algorithm
0 references
flow-conserving conditions
0 references
subgraph contraction
0 references
maximum flow algorithms
0 references
two-step max-flow algorithm
0 references
