Recent Progress in Submodular Function Minimization
Lisa Fleischer · 2000
This article is an attempt to relate the history and importance of the problem, the difficulties that arose in confronting it, the motivation for the solutions proposed, some consequences of the existence of these new algorithms, and some further challenges