Submodular function minimization and related topics
暂无分享,去创建一个
[1] L. Shapley. Cores of convex games , 1971 .
[2] Philip Wolfe,et al. Finding the nearest point in A polytope , 1976, Math. Program..
[3] Satoru Fujishige,et al. Polymatroidal Dependence Structure of a Set of Random Variables , 1978, Inf. Control..
[4] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[5] S. Fujishige. Submodular systems and related topics , 1984 .
[6] Satoru Fujishige,et al. On the subdifferential of a submodular function , 1984, Math. Program..
[7] William H. Cunningham,et al. Testing membership in matroid polyhedra , 1984, J. Comb. Theory, Ser. B.
[8] R. E. Bixby,et al. The Partial Order of a Polymatroid Extreme Point , 1985, Math. Oper. Res..
[9] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[10] 藤重 悟. Submodular functions and optimization , 1991 .
[11] Toshihide Ibaraki,et al. Computing Edge-Connectivity in Multigraphs and Capacitated Graphs , 1992, SIAM J. Discret. Math..
[12] David D. Yao,et al. Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control , 1992, Oper. Res..
[13] Maurice Queyranne,et al. Structure of a simple scheduling polyhedron , 1993, Math. Program..
[14] H. Narayanan. A rounding technique for the polymatroid membership problem , 1995 .
[15] Satoru Iwata,et al. A capacity scaling algorithm for convex cost submodular flows , 1996, SODA '96.
[16] Maurice Queyranne,et al. Minimizing symmetric submodular functions , 1998, Math. Program..
[17] Kazuo Murota,et al. Discrete convex analysis , 1998, Math. Program..
[18] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[19] Satoru Iwata,et al. A combinatorial strongly polynomial algorithm for minimizing submodular functions , 2001, JACM.
[20] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[21] C. SIAMJ.. A FASTER SCALING ALGORITHM FOR MINIMIZING SUBMODULAR FUNCTIONS∗ , 2001 .
[22] Satoru Iwata,et al. A faster capacity scaling algorithm for minimum cost submodular flow , 2002, Math. Program..
[23] Satoru Iwata,et al. A fully combinatorial algorithm for submodular function minimization , 2001, SODA '02.
[24] Satoru Iwata,et al. Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization , 2002, SIAM J. Optim..
[25] Satoru Iwata,et al. A descent method for submodular function minimization , 2002, Math. Program..
[26] Jens Vygen,et al. A note on Schrijver's submodular function minimization algorithm , 2003, J. Comb. Theory, Ser. B.
[27] Satoru Iwata,et al. A push-relabel framework for submodular function minimization and applications to parametric optimization , 2003, Discret. Appl. Math..