Two approximation algorithms for maximizing nonnegative weakly monotonic set functions (Q2111542): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-022-00978-4
@@ Property / DOI: 10.1007/s10878-022-00978-4 / rank @@
-Normal rank
@@ Property / author @@
-Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
-Normal rank
@@ Property / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / author @@
+Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
+Normal rank
@@ Property / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-022-00978-4
+Normal rank
@@ Property / OpenAlex ID @@
+W4315641735
@@ Property / OpenAlex ID: W4315641735 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a class of submodular utility functions
+Normal rank
@@ Property / cites work @@
+A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Online Submodular Maximization with Preemption
@@ Property / cites work: Online Submodular Maximization with Preemption / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+Generic Pareto local search metaheuristic for optimization of targeted offers in a bi-objective direct marketing campaign
+Normal rank
@@ Property / cites work @@
+From query complexity to computational complexity
@@ Property / cites work: From query complexity to computational complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Non-monotone Submodular Functions
@@ Property / cites work: Maximizing Non-monotone Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum cut with limited unbalance
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3112637
@@ Property / cites work: Q3112637 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric monotone function maximization with matroid constraints
+Normal rank
@@ Property / cites work @@
+Q2768265
@@ Property / cites work: Q2768265 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5405212
@@ Property / cites work: Q5405212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2941641
@@ Property / cites work: Q2941641 / rank @@
+Normal rank
@@ Property / cites work @@
+Facility location and supply chain management. A review
+Normal rank
@@ Property / cites work @@
+Simplified mechanisms with an application to sponsored-search auctions
+Normal rank
@@ Property / cites work @@
+Q3549607
@@ Property / cites work: Q3549607 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-022-00978-4
@@ Property / DOI: 10.1007/S10878-022-00978-4 / rank @@
+Normal rank