Submodular stochastic probing on matroids
From MaRDI portal
Recommendations
Cited in
(15)- On the intersection of independence systems
- The submodularity of two-stage stochastic maximum-weight independent set problems
- Mining order-preserving submatrices from probabilistic matrices
- Submodular stochastic probing on matroids
- Improved approximation algorithms for stochastic matching
- Sequential posted price mechanisms with correlated valuations
- Algorithms and adaptivity gaps for stochastic probing
- Adaptivity gaps for stochastic probing: submodular and XOS functions
- A stochastic probing problem with applications
- scientific article; zbMATH DE number 7650116 (Why is no real title available?)
- Stochastic submodular probing with state-dependent costs
- Stochastic submodular probing with state-dependent costs
- Constrained stochastic submodular maximization with state-dependent costs
- Stochastic Probing with Increasing Precision
- Improved approximation factor for adaptive influence maximization via simple greedy strategies
This page was built for publication: Submodular stochastic probing on matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965469)
