The following pages link to (Q5091209):
Displaying 5 items.
- Approximation guarantees for deterministic maximization of submodular function with a matroid constraint (Q2110711) (← links)
- Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model (Q5028360) (← links)
- An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (Q5058055) (← links)
- Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid (Q5236197) (← links)
- Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time (Q5236199) (← links)
