Maximizing Symmetric Submodular Functions (Q3452815): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 6972832
@@ Property / zbMATH Open document ID @@
+.90263
@@ Property / zbMATH Open document ID: 1452.90263 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/3070685
@@ Property / DOI: 10.1145/3070685 / rank @@
+Normal rank
@@ Property / published in @@
+ACM Transactions on Algorithms
@@ Property / published in: ACM Transactions on Algorithms / rank @@
+Normal rank
@@ Property / publication date @@
+November 2018Timestamp +2018-11-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-11-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 November 2018 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6972832
@@ Property / zbMATH DE Number: 6972832 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+submodular welfare
@@ Property / zbMATH Keywords: submodular welfare / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1601868537
@@ Property / OpenAlex ID: W1601868537 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Q5365101
@@ Property / cites work: Q5365101 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular function maximization via the multilinear relaxation and contention resolution schemes
+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 @@
+A Unified Continuous Greedy Algorithm for Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations
+Normal rank
@@ Property / cites work @@
+Bounds on Double-Sided Myopic Algorithms for Unconstrained Non-monotoneSubmodular Maximization
+Normal rank
@@ Property / cites work @@
+Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
+Normal rank
@@ Property / cites work @@
+Minimum degree orderings
@@ Property / cites work: Minimum degree orderings / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry and Approximability of Submodular Maximization Problems
+Normal rank