Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms (Q408438): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2052876922
@@ Property / OpenAlex ID: W2052876922 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2973
@@ Property / arXiv ID: 1101.2973 / rank @@
+Normal rank
@@ Property / cites work @@
+An 0. 828-approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+An improved branch \& bound method for the uncapacitated competitive location problem
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Submodular function maximization via the multilinear relaxation and contention resolution schemes
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Dependent rounding and its applications to approximation algorithms
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+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 @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Q4633865
@@ Property / cites work: Q4633865 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Non-monotone submodular maximization under matroid and knapsack constraints
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank