Streaming submodular maximization with the chance constraint (Q6166877): Difference between revisions

@@ Property / cites work @@
+Approximation with a fixed number of solutions of some multiobjective maximization problems
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Submodular Function Maximization
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+The one-way communication complexity of submodular maximization with applications to streaming and robustness
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting structure of chance constrained programs via submodularity
+Normal rank
@@ Property / cites work @@
+A guided tour of Chernoff bounds
@@ Property / cites work: A guided tour of Chernoff bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
+Normal rank
@@ Property / cites work @@
+Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
+Normal rank
@@ Property / cites work @@
+Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
+Normal rank
@@ Property / cites work @@
+Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+The budgeted maximum coverage problem
@@ Property / cites work: The budgeted maximum coverage problem / rank @@
+Normal rank
@@ Property / cites work @@
+A One-Sided Inequality of the Chebyshev Type
@@ Property / cites work: A One-Sided Inequality of the Chebyshev Type / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Best Algorithms for Approximating the Maximum of a Submodular Set Function
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Non-submodular maximization on massive data streams
+Normal rank