Best Algorithms for Approximating the Maximum of a Submodular Set Function
From MaRDI portal
Publication:4178796
Cited in
(only showing first 100 items - show all)- Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
- Robust monotone submodular function maximization
- Maximizing a non-decreasing non-submodular function subject to various types of constraints
- A (1-e^{-1}-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem
- A fast and deterministic algorithm for knapsack-constrained monotone DR-submodular maximization over an integer lattice
- An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model
- Monotone submodular maximization over the bounded integer lattice with cardinality constraints
- Local optimization on graphs
- Maximizing a class of submodular utility functions
- A fast double greedy algorithm for non-monotone DR-submodular function maximization
- An accelerated continuous greedy algorithm for maximizing strong submodular functions
- Optimization with demand oracles
- Adaptive seeding for profit maximization in social networks
- An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint
- Submodular stochastic probing on matroids
- Streaming submodular maximization under \(d\)-knapsack constraints
- Dividing and conquering the square
- Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs
- Lower bounds on the worst-case complexity of some oracle algorithms
- Streaming submodular maximization with the chance constraint
- An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- Guess free maximization of submodular and linear sums
- Fast algorithms for maximizing monotone nonsubmodular functions
- Fast algorithms for maximizing monotone nonsubmodular functions
- Maximizing submodular or monotone approximately submodular functions by multi-objective evolutionary algorithms
- A Canonical Representation of Simple Plant Location Problems and Its Applications
- Maximize a monotone function with a generic submodularity ratio
- Computational results from a new Lagrangean relaxation algorithm for the capacitated plant location problem
- Bi-criteria adaptive algorithms for minimizing supermodular functions with cardinality constraint
- Measured continuous greedy with differential privacy
- Constrained submodular maximization via greedy local search
- Sensor networks: from dependence analysis via matroid bases to online synthesis
- Viral marketing of online game by DS decomposition in social networks
- Maximization of submodular functions: theory and enumeration algorithms
- An optimization approach to plan for reusable software components
- Robust monotone submodular function maximization
- Towards nearly-linear time algorithms for submodular maximization with a matroid constraint
- NP-Complete operations research problems and approximation algorithms
- An improved analysis of local search for max-sum diversification
- Siting renewable power generation assets with combinatorial optimisation
- Bounds on double-sided myopic algorithms for unconstrained non-monotone submodular maximization
- Non-submodular maximization with matroid and knapsack constraints
- Deterministic approximation algorithm for submodular maximization subject to a matroid constraint
- Constrained submodular maximization via a nonsymmetric technique
- An almost optimal approximation algorithm for monotone submodular multiple knapsack
- FPT-Algorithms for the \(\ell\) -Matchoid Problem with a Coverage Objective
- Submodular Maximization Through the Lens of Linear Programming
- The leader-follower location model
- Hub location as the minimization of a supermodular set function
- Online submodular maximization with preemption
- The simple plant location problem: Survey and synthesis
- Bulk-robust combinatorial optimization
- Approximation for maximizing monotone non-decreasing set functions with a greedy method
- New performance guarantees for the greedy maximization of submodular set functions
- Multi-agent submodular optimization
- The matroid intersection cover problem
- Some comments on the Slater number
- An adaptive algorithm for maximization of non-submodular function with a matroid constraint
- Submodular function minimization and polarity
- Learning diffusion on global graph: a PDE-directed approach for feature detection on geometric shapes
- Ranking with submodular functions on a budget
- An approximation algorithm for a competitive facility location problem with network effects
- Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
- Evaluation of Combinatorial Optimisation Algorithms for c-Optimal Experimental Designs with Correlated Observations
- Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint
- A note on solving DiDi's driver-order matching problem
- A refined analysis of submodular greedy
- A Probabilistic Analysis of the K-Location Problem
- Analyzing Residual Random Greedy for monotone submodular maximization
- Private non-monotone submodular maximization
- An optimal streaming algorithm for non-submodular functions maximization on the integer lattice
- Projection-free decentralized online learning for submodular maximization over time-varying networks
- Stochastic-lazier-greedy algorithm for monotone non-submodular maximization
- Discrete stochastic submodular maximization: adaptive vs. non-adaptive vs. offline
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
- Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations
- The power of subsampling in submodular maximization
- Regularized nonmonotone submodular maximization
- Maximizing set function formulation of two scheduling problems
- A first hitting time approach to finding effective spreaders in a network
- Algorithms for cardinality-constrained monotone DR-submodular maximization with low adaptivity and query complexity
- scientific article; zbMATH DE number 7525506 (Why is no real title available?)
- scientific article; zbMATH DE number 7559067 (Why is no real title available?)
- Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
- Improved deterministic algorithms for non-monotone submodular maximization
- Fast parallel algorithms for submodular \(p\)-superseparable maximization
- Gradient methods of maximization of convex functions on discrete structures
- Minimizing ratio of monotone non-submodular functions
- Distributed submodular maximization
- Tight approximation for unconstrained XOS maximization
- Multi-objective evolutionary algorithms are generally good: maximizing monotone submodular functions over sequences
- Optimal experimental design: formulations and computations
- Scalable distributed algorithms for size-constrained submodular maximization in the MapReduce and adaptive complexity models
- Distributed strategy selection: a submodular set function maximization approach
- Practical budgeted submodular maximization
- Improved deterministic algorithms for non-monotone submodular maximization
- Fast deterministic algorithms for non-submodular maximization with strong performance guarantees
- On maximizing sums of non-monotone submodular and linear functions
- A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
- scientific article; zbMATH DE number 7626767 (Why is no real title available?)
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)
