A capacity scaling algorithm for convex cost submodular flows (Q1363412)
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 1046457
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A capacity scaling algorithm for convex cost submodular flows |
scientific article; zbMATH DE number 1046457 |
Statements
A capacity scaling algorithm for convex cost submodular flows (English)
0 references
7 August 1997
0 references
scaling scheme for submodular functions
0 references
minimum cost integral submodular flow
0 references
separable convex cost functions
0 references
0.9069398045539856
0 references
0.9062579274177552
0 references
0.9001210331916809
0 references
0.8900039792060852
0 references
0.8754915595054626
0 references
