Bisubmodular Function Minimization
暂无分享,去创建一个
[1] William H. Cunningham. On submodular function minimization , 1985, Comb..
[2] Liqun Qi,et al. Directed submodularity, ditroids and directed submodular flows , 1988, Math. Program..
[3] László Lovász. The Membership Problem in Jump Systems , 1997, J. Comb. Theory, Ser. B.
[4] Satoru Fujishige,et al. A Min-Max Theorem for Bisubmodular Polyhedra , 1997, SIAM J. Discret. Math..
[5] D. J. A. Welsh,et al. A greedy algorithm for solving a certain class of linear programmes , 1973, Math. Program..
[6] William H. Cunningham,et al. Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra , 1995, SIAM J. Discret. Math..
[7] William H. Cunningham,et al. A separation algorithm for the matchable set polytope , 1994, Math. Program..
[8] André Bouchet,et al. Matchings and -matroids , 1989, Discret. Appl. Math..
[9] László Lovász,et al. Submodular functions and convexity , 1982, ISMP.
[10] Satoru Fujishige,et al. On structures of bisubmodular polyhedra , 1996, Math. Program..
[11] Alexander Schrijver,et al. A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.
[12] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[13] André Bouchet,et al. Greedy algorithm and symmetric matroids , 1987, Math. Program..
[14] William H. Cunningham,et al. b-matching degree-sequence polyhedra , 1991, Comb..
[15] William H. Cunningham,et al. Testing membership in matroid polyhedra , 1984, J. Comb. Theory, Ser. B.
[16] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[17] Satoru Iwata,et al. A combinatorial strongly polynomial algorithm for minimizing submodular functions , 2001, JACM.
[18] Timothy F. Havel,et al. Some Combinatorial Properties of Discriminants in Metric Vector Spaces , 1986 .
[19] András Frank,et al. An application of simultaneous diophantine approximation in combinatorial optimization , 1987, Comb..
[20] Egon Balas,et al. The perfectly Matchable Subgraph Polytope of an arbitrary graph , 1989, Comb..
[21] Satoru Fujishige,et al. Submodular functions and optimization , 1991 .