A note on Schrijverʹs submodular function minimization algorithm

We prove that Schrijverʹs submodular function minimization algorithm is faster by a factor of n than was proved by Schrijver in his paper.