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 this page instead for the normal view: Submodular linear programs on forests |
scientific article; zbMATH DE number 912380
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
