Monotone submodular maximization over the bounded integer lattice with cardinality constraints (Q5207510): Difference between revisions

@@ Property / cites work @@
+Maximizing a class of submodular utility functions
+Normal rank
@@ Property / cites work @@
+Fast algorithms for maximizing submodular functions
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid
+Normal rank
@@ Property / cites work @@
+Submodular Maximization with Cardinality Constraints
+Normal rank
@@ Property / cites work @@
+A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+A Nearly-Linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Continuous Greedy Algorithm for Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / rank @@
+Normal rank
@@ Property / cites work @@
+A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
+Normal rank
@@ Property / cites work @@
+The Data-Correcting Algorithm for the Minimization of Supermodular Functions
+Normal rank
@@ Property / cites work @@
+Submodular Function Maximization on the Bounded Integer Lattice
+Normal rank
@@ Property / cites work @@
+Submodular function minimization
@@ Property / cites work: Submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case
+Normal rank
@@ Property / cites work @@
+Q4149262
@@ Property / cites work: Q4149262 / rank @@
+Normal rank
@@ Property / cites work @@
+Best Algorithms for Approximating the Maximum of a Submodular Set Function
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Constrained submodular maximization via greedy local search
+Normal rank
@@ Property / cites work @@
+Maximizing monotone submodular functions over the integer lattice
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s1793830919500757
+Normal rank
@@ Property / OpenAlex ID @@
+W2979322470
@@ Property / OpenAlex ID: W2979322470 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127112397
@@ Property / Wikidata QID: Q127112397 / rank @@
+Normal rank