Price of dependence: stochastic submodular maximization with dependent items (Q2292144): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-019-00470-6
@@ Property / DOI: 10.1007/s10878-019-00470-6 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2982703496
@@ Property / OpenAlex ID: W2982703496 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09719
@@ Property / arXiv ID: 1905.09719 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Stochastic Probing on Matroids
@@ Property / cites work: Submodular Stochastic Probing on Matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Pipage rounding: a new method of constructing algorithms with proven performance guarantee
+Normal rank
@@ Property / cites work @@
+Q5875506
@@ Property / cites work: Q5875506 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
+Normal rank
@@ Property / cites work @@
+Q3112637
@@ Property / cites work: Q3112637 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions
+Normal rank
@@ Property / cites work @@
+Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline
+Normal rank
@@ Property / DOI @@
+.1007/S10878-019-00470-6
@@ Property / DOI: 10.1007/S10878-019-00470-6 / rank @@
+Normal rank