# Metadata - Title: Submodular Function Minimization - Authors: Satoru Iwata - Year: 2007 - Venue: Mathematical Programming, Series B - Primary group: submodular - Secondary tags: minimization, survey, convex-analogy, algorithms - Problem: survey of fundamental properties and algorithmic developments for submodular function minimization - Main guarantee: synthesizes the structural and algorithmic picture of SFM rather than introducing one new algorithm - Key techniques: Lovasz-extension viewpoint, separation/duality perspective, survey of combinatorial SFM algorithms - Status: processed-deep, survey - Tags: #submodular #minimization #survey #sfm #foundations - Inbox source: inbox/min-sub.pdf