Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
暂无分享,去创建一个
[1] Donald M. Topkis,et al. Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..
[2] Satoru Fujishige,et al. Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector , 1980, Math. Oper. Res..
[3] S. Fujishige,et al. A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES , 1983 .
[4] C. McDiarmid. Rado's theorem for polymatroids , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.
[5] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[6] J. Stoer,et al. Convexity and Optimization in Finite Dimensions I , 1970 .
[7] S. Fujishige. ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS , 1978 .
[8] A. Frank. An Algorithm for Submodular Functions on Graphs , 1982 .