A brief note on approximate optimization of submodular functions

math.OC arXiv:2510.17610
View PDF arXiv JSON

Abstract

We briefly discuss the greedy method and a couple of its more efficient variants for approximately maximizing monotone submodular functions.

PDF Viewer