Pages that link to "Item:Q817555"
From MaRDI portal
The following pages link to Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid (Q817555):
Displaying 8 items.
- Minimizing modular and supermodular functions on \(L\)-matroids (Q446173) (← links)
- Approximate solution of the \(p\)-median minimization problem (Q519693) (← links)
- New performance guarantees for the greedy maximization of submodular set functions (Q523157) (← links)
- A comment on performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid (Q2029356) (← links)
- Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid (Q2670444) (← links)
- An approximation algorithm and its performance guarantee for minimizing non-decreasing supermodular set function (Q2859721) (← links)
- Greedy minimization of weakly supermodular set functions (Q5002622) (← links)
- Algorithms for maximization of supermodular functions and their application in the optimization of grouping provinces in a region (Q5932864) (← links)