A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions (Q2149859): Difference between revisions

@@ Property / cites work @@
+Online Submodular Maximization with Preemption
@@ Property / cites work: Online Submodular Maximization with Preemption / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular maximization meets streaming: matchings, matroids, and more
+Normal rank
@@ Property / cites work @@
+Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
+Normal rank
@@ Property / cites work @@
+Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
+Normal rank
@@ Property / cites work @@
+Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity
+Normal rank
@@ Property / cites work @@
+The one-way communication complexity of submodular maximization with applications to streaming and robustness
+Normal rank
@@ Property / cites work @@
+Parametric monotone function maximization with matroid constraints
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-submodular streaming maximization with minimum memory and low adaptive complexity
+Normal rank
@@ Property / cites work @@
+Fast algorithms for maximizing monotone nonsubmodular functions
+Normal rank
@@ Property / cites work @@
+Q3549607
@@ Property / cites work: Q3549607 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximize a monotone function with a generic submodularity ratio
+Normal rank
@@ Property / cites work @@
+Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
+Normal rank
@@ Property / cites work @@
+Non-submodular maximization on massive data streams
+Normal rank