Pages that link to "Item:Q5058055"
From MaRDI portal
The following pages link to An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (Q5058055):
Displaying 7 items.
- Adaptive robust submodular optimization and beyond (Q2039658) (← links)
- An adaptive algorithm for maximization of non-submodular function with a matroid constraint (Q2097487) (← links)
- Approximation guarantees for deterministic maximization of submodular function with a matroid constraint (Q2110711) (← links)
- The adaptive complexity of maximizing a submodular function (Q5230369) (← 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)
- Submodular Maximization over Multiple Matroids via Generalized Exchange Properties (Q5902164) (← links)