Maximizing submodular set functions subject to multiple linear constraints
From MaRDI portal
Recommendations
- Maximizing nonmonotone submodular functions under matroid or knapsack constraints
- Efficient Submodular Function Maximization under Linear Packing Constraints
- Non-monotone submodular maximization under matroid and knapsack constraints
- scientific article; zbMATH DE number 5670654
- Constrained submodular maximization via greedy local search
Cited in
(47)- Non-monotone submodular function maximization under k-system constraint
- Generalized budgeted submodular set function maximization
- Pareto optimization for subset selection with dynamic cost constraints
- Multi-pass streaming algorithms for monotone submodular function maximization
- Algorithms for influence maximization in socio-physical networks
- Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex --
- Measured continuous greedy with differential privacy
- Fractional 0-1 programming and submodularity
- Algorithms for covering multiple submodular constraints and applications
- Streaming algorithm for maximizing a monotone non-submodular function under \(d\)-knapsack constraint
- Submodular optimization problems and greedy strategies: a survey
- Discrete optimization methods for group model selection in compressed sensing
- Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Strategyproof mechanisms for competitive influence in networks
- Optimization with demand oracles
- Bulk-robust combinatorial optimization
- Limitations of randomized mechanisms for combinatorial auctions
- A note on the implications of approximate submodularity in discrete optimization
- Streaming submodular maximization under \(d\)-knapsack constraints
- Maximizing coverage while ensuring fairness: a tale of conflicting objectives
- Efficient Submodular Function Maximization under Linear Packing Constraints
- Submodularity and randomized rounding techniques for optimal experimental design
- Submodular function minimization under a submodular set covering constraint
- Multi-level facility location as the maximization of a submodular set function
- scientific article; zbMATH DE number 5670654 (Why is no real title available?)
- A tight linear time (1/2)-approximation for unconstrained submodular maximization
- Maximizing non-monotone submodular set functions subject to different constraints: combined algorithms
- Submodular functions: learnability, structure, and optimization
- Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
- A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
- Submodular Maximization Through the Lens of Linear Programming
- Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location
- Maximizing a class of submodular utility functions with constraints
- Maximizing a monotone submodular function with a bounded curvature under a knapsack constraint
- scientific article; zbMATH DE number 7650099 (Why is no real title available?)
- Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
- Approximation for maximizing monotone non-decreasing set functions with a greedy method
- Maximization of nonsubmodular functions under multiple constraints with applications
- Improved deterministic algorithms for non-monotone submodular maximization
- Improved deterministic algorithms for non-monotone submodular maximization
- Time-sharing scheduling with tolerance capacities
- Practical parallel algorithms for non-monotone submodular maximization
- A note on submodular function minimization with covering type linear constraints
- Constrained assortment optimization under the mixed-logit model: approximation schemes and outer approximation approaches
- Multi-type Sensor Placement for PDE-based Bayesian Inverse Problems
- A constant approximation algorithm for fair submodular maximization under a knapsack constraint
- An accelerated continuous greedy algorithm for maximizing strong submodular functions
This page was built for publication: Maximizing submodular set functions subject to multiple linear constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633865)
