Pages that link to "Item:Q1311585"
From MaRDI portal
The following pages link to The boundaries of submodular functions (Q1311585):
Displaying 12 items.
- A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time (Q1414243) (← links)
- Principal structure of layered mixed matrices (Q1813973) (← links)
- On the submodular matrix representation of a digraph. (Q1853498) (← links)
- Well-layered maps and the maximum-degree \(k \times k\)-subdeterminant of a matrix of rational functions (Q1895106) (← links)
- Extremality of submodular functions (Q1978710) (← links)
- Choquet representability of submodular functions (Q2413102) (← links)
- A 2-approximation algorithm for the network substitution problem (Q2583715) (← links)
- (Q4633864) (← links)
- A General Framework for Approximating Min Sum Ordering Problems (Q5087715) (← links)
- On Submodular Search and Machine Scheduling (Q5108249) (← links)
- Hardness and approximation of submodular minimum linear ordering problems (Q6634527) (← links)
- On min sum vertex cover and generalized min sum set cover (Q6663094) (← links)