Submodular maximization
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Coverage maximizationSubmodular maximizationSubmodular roundingStreaming maximization
approximation
- Greedy max coverageSubmodular marginal gaincanonapproximation
- Lazy greedy submodularMarginal-gain cachingstandardapproximation
- Continuous greedyMultilinear extensionspecialistapproximation
- Pipage roundingstandalonespecialistapproximation
- Streaming submodularThreshold greedyspecialistapproximation