Q5009516 (Q5009516): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q2969615
@@ Property / cites work: Q2969615 / 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 @@
+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 @@
+Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
+Normal rank
@@ Property / cites work @@
+Minimizing submodular functions over families of sets
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Q2921761
@@ Property / cites work: Q2921761 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating \(k\)-set packing
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Inapproximability results for combinatorial auctions with submodular utility functions
+Normal rank
@@ Property / cites work @@
+Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost
+Normal rank
@@ Property / cites work @@
+Non-monotone submodular maximization under matroid and knapsack constraints
+Normal rank
@@ Property / cites work @@
+Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Best Algorithms for Approximating the Maximum of a Submodular Set Function
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Submodular Approximation: Sampling-based Algorithms and Lower Bounds
+Normal rank
@@ Property / cites work @@
+Facility location with hierarchical facility costs
+Normal rank
@@ Property / cites work @@
+Q3549686
@@ Property / cites work: Q3549686 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry and Approximability of Submodular Maximization Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5009516