Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

@article{Calinescu2011MaximizingAM,
  title={Maximizing a Monotone Submodular Function Subject to a Matroid Constraint},
  author={G. Calinescu and C. Chekuri and Martin P{\'a}l and J. Vondr{\'a}k},
  journal={SIAM J. Comput.},
  year={2011},
  volume={40},
  pages={1740-1766}
}
An improved coating pan apparatus and spray arm assembly are disclosed for providing facilitated maintenance and cleaning of sensitive spray nozzles. The spray arm assembly includes means for varying the spray length and spray angle from a position external to the coating drum. Additionally, this invention provides adjustment means for removing the fixture containing the spray nozzles entirely from the coating drum and laterally from the coating apparatus housing for purging. 
549 Citations
Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint
  • Y. Yoshida
  • Mathematics, Computer Science
  • SIAM J. Discret. Math.
  • 2019
  • 12
  • PDF
Submodular Maximization Through Barrier Functions
  • 2
  • PDF
On Multiplicative Weight Updates for Concave and Submodular Function Maximization
  • 57
  • PDF
Competitive Algorithms for Online Budget-Constrained Continuous DR-Submodular Problems
  • 1
  • PDF
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
  • Yuval Filmus, Justin Ward
  • Mathematics, Computer Science
  • 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
  • 2012
  • 64
  • PDF
Rigid Network Design Via Submodular Set Function Optimization
  • I. Shames, T. Summers
  • Mathematics, Computer Science
  • IEEE Transactions on Network Science and Engineering
  • 2015
  • 17
  • PDF
Submodular Maximization through the Lens of Linear Programming
  • 3
  • Highly Influenced
  • PDF
Submodular Maximization Under A Matroid Constraint: Asking more from an old friend, the Greedy Algorithm
  • 1
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 61 REFERENCES
A note on maximizing a submodular set function subject to a knapsack constraint
  • 511
  • Highly Influential
  • PDF
Maximizing submodular set functions subject to multiple linear constraints
  • 167
  • PDF
Non-monotone submodular maximization under matroid and knapsack constraints
  • 203
  • PDF
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
  • 371
  • PDF
Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
  • L. Wolsey
  • Mathematics, Computer Science
  • Math. Oper. Res.
  • 1982
  • 106
  • Highly Influential
Maximizing Non-monotone Submodular Functions
  • 274
Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee
  • 316
  • Highly Influential
  • PDF
Testing membership in matroid polyhedra
  • W. Cunningham
  • Computer Science, Mathematics
  • J. Comb. Theory, Ser. B
  • 1984
  • 144
  • PDF
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
  • 156
  • PDF
...
1
2
3
4
5
...