2 works on record
A simple combinatorial algorithm for submodular function minimization
2008
Ask Iwata