Submodular systems and related topics
暂无分享,去创建一个
[1] H. Whitney. On the Abstract Properties of Linear Dependence , 1935 .
[2] G. Birkhoff. Rings of sets , 1937 .
[3] W. T. Tutte. A homotopy theorem for matroids. II , 1958 .
[4] W. T. Tutte. Matroids and graphs , 1959 .
[5] D. R. Fulkerson,et al. Flows in Networks. , 1964 .
[6] W. T. Tutte. Lectures on matroids , 1965 .
[7] J. Stoer,et al. Convexity and Optimization in Finite Dimensions I , 1970 .
[8] Jack Edmonds,et al. Matroids and the greedy algorithm , 1971, Math. Program..
[9] L. Shapley. Cores of convex games , 1971 .
[10] C. McDiarmid. Rado's theorem for polymatroids , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.
[11] Philip Wolfe,et al. Finding the nearest point in A polytope , 1976, Math. Program..
[12] J. Edmonds,et al. A Min-Max Relation for Submodular Functions on Graphs , 1977 .
[13] S. Fujishige. ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS , 1978 .
[14] Masao Iri,et al. A REVIEW OF RECENT WORK IN JAPAN ON PRINCIPAL PARTITIONS OF MATROIDS AND THEIR APPLICATIONS 1 , 1979 .
[15] Ulrich Faigle,et al. The greedy algorithm for partially ordered sets , 1979, Discret. Math..
[16] L. Khachiyan,et al. The polynomial solvability of convex quadratic programming , 1980 .
[17] Satoru Fujishige,et al. Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector , 1980, Math. Oper. Res..
[18] Ulrich Faigle,et al. Geometries on partially ordered sets , 1980, J. Comb. Theory, Ser. B.
[19] L. Khachiyan. Polynomial algorithms in linear programming , 1980 .
[20] Nobuaki Tomizawa. Theory of Hypermatroids (Applied Combinatorial Theory and Algorithms) , 1981 .
[21] M. Iri,et al. Use of matroid theory in operations research, circuits and systems theory , 1981 .
[22] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[23] András Frank,et al. How to make a digraph strongly connected , 1981, Comb..
[24] A. Frank. An Algorithm for Submodular Functions on Graphs , 1982 .
[25] András Frank,et al. A note on k-strongly connected orientations of an undirected graph , 1982, Discret. Math..
[26] E. L. Lawler,et al. Computing Maximal "Polymatroidal" Network Flows , 1982, Math. Oper. Res..
[27] M. Iri,et al. Applications of Matroid Theory , 1982, ISMP.
[28] E. L. Lawler,et al. Flow Network Formulations of Polymatroid Optimization Problems , 1982 .
[29] László Lovász,et al. Submodular functions and convexity , 1982, ISMP.
[30] U. Zimmermann. Minimization of Some Nonlinear Functions over Polymatroidal Network Flows , 1982 .
[31] U. ZIMMERMANN,et al. Minimization on submodular flows , 1982, Discret. Appl. Math..
[32] Refael Hassin. Minimum cost flow with set-constraints , 1982, Networks.
[33] Satoru Fujishige. Canonical decompositions of symmetric submodular systems , 1983, Discret. Appl. Math..
[34] S. Fujishige,et al. A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES , 1983 .
[35] MATROIDS FROM CROSSING FAMILIES , 1984 .
[36] Masao Iri,et al. Structural Theory for the Combinatorial Systems Characterized by Submodular Functions , 1984 .
[37] William H. Cunningham,et al. Testing membership in matroid polyhedra , 1984, J. Comb. Theory, Ser. B.
[38] András Frank,et al. Finding feasible vectors of Edmonds-Giles polyhedra , 1984, J. Comb. Theory, Ser. B.
[39] Satoru Fujishige. A note on Frank's generalized polymatroids , 1984, Discret. Appl. Math..
[40] R. E. Bixby,et al. The Partial Order of a Polymatroid Extreme Point , 1985, Math. Oper. Res..