Greedy guarantees for non-submodular function maximization under independent system constraint with applications (Q2696953): Difference between revisions

@@ 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 @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Design and analysis of approximation algorithms
@@ Property / cites work: Design and analysis of approximation algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted strong convexity implies weak submodularity
+Normal rank
@@ Property / cites work @@
+Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices
+Normal rank
@@ Property / cites work @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+Determinantal Point Processes for Machine Learning
+Normal rank
@@ Property / cites work @@
+Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Non-monotone submodular maximization under matroid and knapsack constraints
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Non-monotone submodular function maximization under \(k\)-system constraint
+Normal rank
@@ Property / cites work @@
+Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2999661
@@ Property / cites work: Q2999661 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Submodular Maximization with Matroid and Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Non-submodular maximization on massive data streams
+Normal rank
@@ Property / cites work @@
+Greedy algorithm for maximization of non-submodular functions subject to knapsack constraint
+Normal rank