An efficient scaling algorithm for the minimum weight bibranching problem (Q652532)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An efficient scaling algorithm for the minimum weight bibranching problem |
scientific article; zbMATH DE number 5988472
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An efficient scaling algorithm for the minimum weight bibranching problem |
scientific article; zbMATH DE number 5988472 |
Statements
An efficient scaling algorithm for the minimum weight bibranching problem (English)
0 references
14 December 2011
0 references
branching
0 references
bipartite edge cover
0 references
weight scaling
0 references
primal-dual algorithm
0 references
blocking augmentation
0 references
0 references
0.994316816329956
0 references
0.9289631843566896
0 references
0.7900121212005615
0 references
0.778948187828064
0 references
