Parametric monotone function maximization with matroid constraints
From MaRDI portal
Publication:2010096
Recommendations
- Fast algorithms for maximizing monotone nonsubmodular functions
- Fast algorithms for maximizing monotone nonsubmodular functions
- Approximation for maximizing monotone non-decreasing set functions with a greedy method
- Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Submodular function maximization via the multilinear relaxation and contention resolution schemes
Cites work
- scientific article; zbMATH DE number 3635849 (Why is no real title available?)
- scientific article; zbMATH DE number 1953186 (Why is no real title available?)
- A framework of discrete DC programming by discrete convex analysis
- An analysis of approximations for maximizing submodular set functions—I
- An analysis of the greedy algorithm for the submodular set covering problem
- Combinatorial auctions with decreasing marginal utilities
- Constrained monotone function maximization and the supermodular degree
- Correlation inequalities on some partially ordered sets
- Matroids and the greedy algorithm
- Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
- Optimal approximation for the submodular welfare problem in the value oracle model
- Pipage rounding: a new method of constructing algorithms with proven performance guarantee
- Set function optimization
- Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming
- Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Submodular functions and optimization.
- Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Welfare maximization and the supermodular degree
Cited in
(27)- An adaptive algorithm for maximization of non-submodular function with a matroid constraint
- Properties and algorithm of lattice pseudo-submodular functions
- Two approximation algorithms for maximizing nonnegative weakly monotonic set functions
- Greedy is good: constrained non-submodular function maximization via weak submodularity
- Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
- 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
- A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
- Matroid optimization problems with monotone monomials in the objective
- Bicriteria algorithms to balance coverage and cost in team formation under online model
- Online bicriteria algorithms to balance coverage and cost in team formation
- Maximizing stochastic set function under a matroid constraint from decomposition
- Parallelized maximization of nonsubmodular function subject to a cardinality constraint
- Improved algorithms for non-submodular function maximization problem
- Parallelized maximization of nonsubmodular function subject to a cardinality constraint
- Maximization problems of balancing submodular relevance and supermodular diversity
- Maximization of monotone non-submodular functions with a knapsack constraint over the integer lattice
- Randomized Parallel Algorithm for Maximizing Nonsubmodular Function Subject to Cardinality Constraint
- Fast algorithms for maximizing monotone nonsubmodular functions
- Fast algorithms for maximizing monotone nonsubmodular functions
- Non-submodular maximization with matroid and knapsack constraints
- Bicriteria streaming algorithms to balance gain and cost with cardinality constraint
- Streaming algorithms for monotone non-submodular function maximization under a knapsack constraint on the integer lattice
- The submodularity of two-stage stochastic maximum-weight independent set problems
- Streaming algorithms for non-submodular functions maximization with \(d\)-knapsack constraint on the Integer lattice
- On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint
This page was built for publication: Parametric monotone function maximization with matroid constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010096)
