A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
暂无分享,去创建一个
[1] Arie Tamir,et al. A Unifying Location Model on Tree Graphs Based on Submodularity Properties , 1993, Discret. Appl. Math..
[2] András Frank,et al. Generalized polymatroids and submodular flows , 1988, Math. Program..
[3] William H. Cunningham,et al. Testing membership in matroid polyhedra , 1984, J. Comb. Theory, Ser. B.
[4] Satoru Fujishige,et al. Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector , 1980, Math. Oper. Res..
[5] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[6] Jack Edmonds,et al. Submodular Functions, Matroids, and Certain Polyhedra , 2001, Combinatorial Optimization.
[7] A. Frank. An Algorithm for Submodular Functions on Graphs , 1982 .
[8] Satoru Iwata,et al. A capacity scaling algorithm for convex cost submodular flows , 1996, SODA '96.
[9] S. Fujishige. Submodular systems and related topics , 1984 .
[10] Maurice Queyranne,et al. Minimizing symmetric submodular functions , 1998, Math. Program..
[11] Satoru Iwata,et al. A combinatorial strongly polynomial algorithm for minimizing submodular functions , 2001, JACM.
[12] András Frank,et al. An application of simultaneous diophantine approximation in combinatorial optimization , 1987, Comb..
[13] L. Shapley. Cores of convex games , 1971 .
[14] Éva Tardos,et al. “The quickest transshipment problem” , 1995, SODA '95.
[15] Satoru Iwata,et al. A Strongly Polynomial Cut Canceling Algorithm for the Submodular Flow Problem , 1999, IPCO.
[16] Satoru Iwata,et al. Algorithms for submodular flows , 2000 .
[17] Michel X. Goemans,et al. Minimizing submodular functions over families of sets , 1995, Comb..
[18] J. Edmonds. Systems of distinct representatives and linear algebra , 1967 .
[19] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[20] H. Narayanan. A rounding technique for the polymatroid membership problem , 1995 .
[21] Satoru Iwata,et al. A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices , 1995, SIAM J. Matrix Anal. Appl..
[22] 藤重 悟. Submodular functions and optimization , 1991 .
[23] László Lovász,et al. Submodular functions and convexity , 1982, ISMP.
[24] Satoru Iwata,et al. A fully combinatorial algorithm for submodular function minimization , 2001, SODA '02.
[25] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[26] Satoru Iwata,et al. A faster capacity scaling algorithm for minimum cost submodular flow , 2002, Math. Program..
[27] Richard M. Karp,et al. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.
[28] András Frank,et al. A Primal-Dual Algorithm for Submodular Flows , 1985, Math. Oper. Res..
[29] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[30] R. E. Bixby,et al. The Partial Order of a Polymatroid Extreme Point , 1985, Math. Oper. Res..
[31] Te Sun Han,et al. The Capacity Region of General Multiple-Access Channel with Certain Correlated Sources , 1979, Inf. Control..
[32] S. Thomas McCormick,et al. Two Strongly Polynomial Cut Cancelling Algorithms for Minimum Cost Network Flow , 1993, Discret. Appl. Math..
[33] A. Frank,et al. An application of submodular flows , 1989 .
[34] Satoru Iwata,et al. Improved algorithms for submodular function minimization and submodular flow , 2000, STOC '00.
[35] Satoru Fujishige. Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions , 1984, Math. Program..
[36] Satoru Fujishige,et al. Polymatroidal Dependence Structure of a Set of Random Variables , 1978, Inf. Control..
[37] Éva Tardos,et al. A strongly polynomial minimum cost circulation algorithm , 1985, Comb..
[38] Toshihide Ibaraki,et al. Computing Edge-Connectivity in Multigraphs and Capacitated Graphs , 1992, SIAM J. Discret. Math..
[39] K. Murota,et al. Block-Triangularizations of Partitioned Matrices under Similarity/Equivalence Transformations , 1994 .