Submodular linear programs on forests (Q1919093)
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 912380
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Submodular linear programs on forests |
scientific article; zbMATH DE number 912380 |
Statements
Submodular linear programs on forests (English)
0 references
23 February 1997
0 references
Monge property
0 references
submodular function
0 references
ordered set
0 references
distributive lattice
0 references
Edmonds' greedy algorithm for matroids
0 references
NW-corner rule for transportation problems
0 references
optimal greedy algorithms for rooted forests
0 references
0.8818725347518921
0 references
0.7990637421607971
0 references
