Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
From MaRDI portal
Recommendations
- Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
- Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice
- Streaming submodular maximization under \(d\)-knapsack constraints
- Multi-pass streaming algorithms for monotone submodular function maximization
- Streaming algorithms for submodular function maximization
- Streaming algorithms for maximizing DR-submodular functions with d-knapsack constraints
- A survey on streaming algorithms for maximizing submodular functions
Cites work
- A note on maximizing a submodular set function subject to a knapsack constraint
- Fast algorithms for maximizing submodular functions
- scientific article; zbMATH DE number 6474901 (Why is no real title available?)
- scientific article; zbMATH DE number 3635849 (Why is no real title available?)
- Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
- Maximizing a monotone submodular function subject to a matroid constraint
- Maximizing submodular set functions subject to multiple linear constraints
- Monotone submodular maximization over a matroid via non-oblivious local search
- Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies
- Online submodular maximization with free disposal: randomization beats \(\frac{1}{4}\) for partition matroids
- Streaming algorithms for submodular function maximization
- Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Submodular maximization over multiple matroids via generalized exchange properties
Cited in
(21)- Multi-pass streaming algorithms for monotone submodular function maximization
- Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice
- Streaming algorithms for maximizing DR-submodular functions with d-knapsack constraints
- Maximizing \(k\)-submodular functions under budget constraint: applications and streaming algorithms
- Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
- Streaming submodular maximization under \(d\)-knapsack constraints
- Streaming algorithms for submodular function maximization
- d-Dimensional Knapsack in the Streaming Model
- Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Streaming algorithms for maximizing monotone DR-submodular functions with a cardinality constraint on the integer lattice
- Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
- A survey on streaming algorithms for maximizing submodular functions
- An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- Submodular Maximization Subject to a Knapsack Constraint Under Noise Models
- Sequence submodular maximization meets streaming
- Sequence submodular maximization meets streaming
- Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Streaming submodular maximization with the chance constraint
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
- k-submodular maximization under individual knapsack constraints: applications and streaming algorithm
This page was built for publication: Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2300732)
