A computational study of the capacity scaling algorithm for the maximum flow problem (Q1761224)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A computational study of the capacity scaling algorithm for the maximum flow problem |
scientific article |
Statements
A computational study of the capacity scaling algorithm for the maximum flow problem (English)
0 references
15 November 2012
0 references
network flows
0 references
maximum flow
0 references
computational complexity
0 references
capacity scaling
0 references
augmenting path
0 references
0 references
