A push-relabel framework for submodular function minimization and applications to parametric optimization
暂无分享,去创建一个
[1] Satoru Iwata,et al. A faster capacity scaling algorithm for minimum cost submodular flow , 2002, Math. Program..
[2] Satoru Iwata,et al. A combinatorial strongly polynomial algorithm for minimizing submodular functions , 2001, JACM.
[3] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[4] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[5] Satoru Iwata,et al. A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem , 1999, IPCO.
[6] Satoru Iwata,et al. A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences , 1997, Math. Oper. Res..
[7] Satoru Iwata,et al. A capacity scaling algorithm for convex cost submodular flows , 1996, SODA '96.
[8] S. Fujishige,et al. New algorithms for the intersection problem of submodular systems , 1992 .
[9] Robert E. Tarjan,et al. A Fast Parametric Maximum Flow Algorithm and Applications , 1989, SIAM J. Comput..
[10] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1988, Algorithms and Combinatorics.
[11] Andrew V. Goldberg,et al. A new approach to the maximum flow problem , 1986, STOC '86.
[12] Éva Tardos,et al. Layered Augmenting Path Algorithms , 1986, Math. Oper. Res..
[13] William H. Cunningham. On submodular function minimization , 1985, Comb..
[14] William H. Cunningham,et al. Testing membership in matroid polyhedra , 1984, J. Comb. Theory, Ser. B.
[15] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[16] Satoru Fujishige,et al. Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector , 1980, Math. Oper. Res..
[17] Donald M. Topkis,et al. Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..
[18] Nimrod Megiddo,et al. Optimal flows in networks with multiple sources and sinks , 1974, Math. Program..
[19] Werner Dinkelbach. On Nonlinear Fractional Programming , 1967 .