Best Algorithms for Approximating the Maximum of a Submodular Set Function
From MaRDI portal
Cited in
(only showing first 100 items - show all)- Practical budgeted submodular maximization
- Non-submodular maximization with matroid and knapsack constraints
- scientific article; zbMATH DE number 7525506 (Why is no real title available?)
- Online submodular maximization with preemption
- Monotone submodular maximization over the bounded integer lattice with cardinality constraints
- A fast double greedy algorithm for non-monotone DR-submodular function maximization
- Private non-monotone submodular maximization
- Regularized nonmonotone submodular maximization
- Tight approximation for unconstrained XOS maximization
- The one-way communication complexity of submodular maximization with applications to streaming and robustness
- Streaming submodular maximization under \(d\)-knapsack constraints
- An optimization approach to plan for reusable software components
- New performance guarantees for the greedy maximization of submodular set functions
- Submodular secretary problem with shortlists
- Some comments on the Slater number
- Improved deterministic algorithms for non-monotone submodular maximization
- Optimization with demand oracles
- On maximizing sums of non-monotone submodular and linear functions
- An adaptive algorithm for maximization of non-submodular function with a matroid constraint
- Submodular function minimization and polarity
- Maximizing set function formulation of two scheduling problems
- The matroid intersection cover problem
- An optimal streaming algorithm for non-submodular functions maximization on the integer lattice
- Improved deterministic algorithms for non-monotone submodular maximization
- Approximation for maximizing monotone non-decreasing set functions with a greedy method
- On the correlation gap of matroids
- Feature-based evolutionary diversity optimization of discriminating instances for chance-constrained optimization problems
- Towards nearly-linear time algorithms for submodular maximization with a matroid constraint
- Submodular maximization subject to matroid intersection on the fly
- Maximizing sums of non-monotone submodular and linear functions: understanding the unconstrained case
- Fast deterministic algorithms for non-submodular maximization with strong performance guarantees
- Efficient deterministic algorithms for maximizing symmetric submodular functions
- A first hitting time approach to finding effective spreaders in a network
- A note on solving DiDi's driver-order matching problem
- Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity
- Constrained submodular maximization via a nonsymmetric technique
- Multi-agent submodular optimization
- A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
- Minimizing ratio of monotone non-submodular functions
- Deterministic approximation algorithm for submodular maximization subject to a matroid constraint
- A Canonical Representation of Simple Plant Location Problems and Its Applications
- Bounds on double-sided myopic algorithms for unconstrained non-monotone submodular maximization
- Adaptive seeding for profit maximization in social networks
- An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint
- Fast parallel algorithms for submodular \(p\)-superseparable maximization
- Viral marketing of online game by DS decomposition in social networks
- Learning diffusion on global graph: a PDE-directed approach for feature detection on geometric shapes
- Maximizing a non-decreasing non-submodular function subject to various types of constraints
- Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
- Streaming submodular maximization with the chance constraint
- Robust monotone submodular function maximization
- An approximation algorithm for a competitive facility location problem with network effects
- Submodular stochastic probing on matroids
- Dividing and conquering the square
- Distributed strategy selection: a submodular set function maximization approach
- scientific article; zbMATH DE number 7626767 (Why is no real title available?)
- Optimal experimental design: formulations and computations
- Scalable distributed algorithms for size-constrained submodular maximization in the MapReduce and adaptive complexity models
- Bulk-robust combinatorial optimization
- Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs
- Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
- A (1-e^{-1}-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem
- Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback
- Ranking with submodular functions on a budget
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
- An improved analysis of local search for max-sum diversification
- An accelerated continuous greedy algorithm for maximizing strong submodular functions
- A primal-dual algorithm for monotone submodular maximization
- Sensor networks: from dependence analysis via matroid bases to online synthesis
- Bi-criteria adaptive algorithms for minimizing supermodular functions with cardinality constraint
- Measured continuous greedy with differential privacy
- The leader-follower location model
- Local optimization on graphs
- Constrained submodular maximization via greedy local search
- Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
- Distributed submodular maximization
- Robust algorithms under adversarial injections
- NP-Complete operations research problems and approximation algorithms
- An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- On maximizing k-submodular functions under p-system and d-knapsack constraints
- FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective
- Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint
- A fast and deterministic algorithm for knapsack-constrained monotone DR-submodular maximization over an integer lattice
- Maximization of submodular functions: theory and enumeration algorithms
- An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model
- Stochastic-lazier-greedy algorithm for monotone non-submodular maximization
- Discrete stochastic submodular maximization: adaptive vs. non-adaptive vs. offline
- Guess free maximization of submodular and linear sums
- Lower bounds on the worst-case complexity of some oracle algorithms
- Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem
- Evaluation of Combinatorial Optimisation Algorithms for c-Optimal Experimental Designs with Correlated Observations
- Robust monotone submodular function maximization
- Subquadratic submodular maximization with a general matroid constraint
- The simple plant location problem: Survey and synthesis
- Separating coverage and submodular: maximization subject to a cardinality constraint
- The power of subsampling in submodular maximization
- Gradient methods of maximization of convex functions on discrete structures
- Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations
- Group equality and equity in submodular maximization
- Multi-objective evolutionary algorithms are generally good: maximizing monotone submodular functions over sequences
This page was built for publication: Best Algorithms for Approximating the Maximum of a Submodular Set Function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178796)
