A note on Schrijver's submodular function minimization algorithm
暂无分享,去创建一个
[1] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[2] Lisa Fleischer,et al. Recent Progress in Submodular Function Minimization , 2000 .
[3] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[4] Satoru Iwata,et al. Improved algorithms for submodular function minimization and submodular flow , 2000, STOC '00.
[5] Satoru Iwata,et al. A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions , 2000, STOC '00.
[6] C. SIAMJ.. A FASTER SCALING ALGORITHM FOR MINIMIZING SUBMODULAR FUNCTIONS∗ , 2001 .