Profit maximization in social networks and non-monotone DR-submodular maximization (Q2700789): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4360841665
@@ Property / OpenAlex ID: W4360841665 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Function Maximization on the Bounded Integer Lattice
+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 Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
+Normal rank
@@ Property / cites work @@
+Q4969210
@@ Property / cites work: Q4969210 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing monotone submodular functions over the integer lattice
+Normal rank
@@ Property / cites work @@
+Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint
+Normal rank
@@ Property / cites work @@
+Monotone submodular maximization over the bounded integer lattice with cardinality constraints
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice
+Normal rank
@@ Property / cites work @@
+A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+An 0. 828-approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Q5365102
@@ Property / cites work: Q5365102 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Submodular Maximization Problems
+Normal rank
@@ Property / cites work @@
+Adaptive seeding for profit maximization in social networks
+Normal rank
@@ Property / cites work @@
+Interaction-aware influence maximization and iterated sandwich method
+Normal rank
@@ Property / cites work @@
+Influence maximization with partial feedback
@@ Property / cites work: Influence maximization with partial feedback / rank @@
+Normal rank