Submodular linear programs on forests (Q1919093)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Submodular linear programs on forests |
scientific article |
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
