Minimizing a Submodular Function Arising From a Concave Function
暂无分享,去创建一个
[1] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .
[2] B. Arnold. Majorization and the Lorenz Order: A Brief Introduction , 1987 .
[3] Satoru Iwata,et al. A capacity scaling algorithm for convex cost submodular flows , 1996, SODA '96.
[4] Satoru Fujishige,et al. Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector , 1980, Math. Oper. Res..
[5] J. Picard. Maximal Closure of a Graph and Applications to Combinatorial Problems , 1976 .
[6] F. Hwang. Majorization on a partially ordered set , 1979 .
[7] Robert E. Tarjan,et al. A Fast Parametric Maximum Flow Algorithm and Applications , 1989, SIAM J. Comput..
[8] J. Picard,et al. Selected Applications of Minimum Cuts in Networks , 1982 .