Submodular optimization problems and greedy strategies: a survey (Q2197586): Difference between revisions

@@ Property / author @@
-Ya-Jing Liu
@@ Property / author: Ya-Jing Liu / rank @@
-Normal rank
@@ Property / author @@
-Zhen-Liang Zhang
@@ Property / author: Zhen-Liang Zhang / rank @@
-Normal rank
@@ Property / author @@
+Ya-Jing Liu
@@ Property / author: Ya-Jing Liu / rank @@
+Normal rank
@@ Property / author @@
+Zhen-Liang Zhang
@@ Property / author: Zhen-Liang Zhang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3008838497
@@ Property / OpenAlex ID: W3008838497 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03308
@@ Property / arXiv ID: 1905.03308 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a class of submodular utility functions
+Normal rank
@@ Property / cites work @@
+Q3376698
@@ Property / cites work: Q3376698 / rank @@
+Normal rank
@@ Property / cites work @@
+An inequality for polymatroid functions and its applications.
+Normal rank
@@ Property / cites work @@
+Submodular Maximization with Cardinality Constraints
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+An efficient approximation for the generalized assignment problem
+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 @@
+Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Matroid Partition and Intersection Algorithms
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals and matroid partition
@@ Property / cites work: Transversals and matroid partition / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Continuous Greedy Algorithm for Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight approximation algorithms for maximum general assignment problems
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q3112637
@@ Property / cites work: Q3112637 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst case analysis of greedy type algorithms for independence systems
+Normal rank
@@ Property / cites work @@
+Optimization Strategies in Adaptive Control: A Selective Survey
+Normal rank
@@ Property / cites work @@
+Online submodular welfare maximization: Greedy is optimal
+Normal rank
@@ Property / cites work @@
+The budgeted maximum coverage problem
@@ Property / cites work: The budgeted maximum coverage problem / rank @@
+Normal rank
@@ Property / cites work @@
+Online Submodular Welfare Maximization
@@ Property / cites work: Online Submodular Welfare Maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3096108
@@ Property / cites work: Q3096108 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633865
@@ Property / cites work: Q4633865 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Adaptive Linear Compression in Signal-Plus-Noise Models
+Normal rank
@@ Property / cites work @@
+Improved bounds for the greedy strategy in optimization problems with curvature
+Normal rank
@@ Property / cites work @@
+Performance bounds with curvature for batched greedy optimization
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2958605
@@ Property / cites work: Q2958605 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Generalized Assignment Problem: An Optimizing and Heuristic Approach
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Understanding Cryptography
@@ Property / cites work: Understanding Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications
+Normal rank
@@ Property / cites work @@
+Approximate Dynamic Programming
@@ Property / cites work: Approximate Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Multi-Objective Sequential Decision-Making
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation for maximizing monotone non-decreasing set functions with a greedy method
+Normal rank
@@ Property / cites work @@
+Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
+Normal rank
@@ Property / cites work @@
+String Submodular Functions With Curvature Constraints
+Normal rank