A characterization of bisubmodular functions

Discrete Mathematics

Volumn 148, Issue 1-3, 1996, Pages 299-303

  Ando, Kazutoshi ^a   Fujishige, Satoru ^a   Naitoh, Takeshi ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 26944454434     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00246-F     Document Type: Article

References (11)

1. K. Ando, S. Fujishige and T. Naitoh, Proper bisubmodular systems and bidirected flows, Discussion Paper No. 532, Institute of Socio-Economic Planning, University of Tsukuba (April 1993).
2. A. Bouchet, Greedy algorithm and symmetric matroids, Math. Programming 38 (1987) 147-159.
3. A. Bouchet and W.H. Cunningham, Delta-matroids, jump systems and bisubmodular polyhedra, SIAM J. Discrete Math., to appear.
4. R. Chandrasekaran and S.N. Kabadi, Pseudomatroids, Discrete Math. 71 (1988) 205-217.
5. S. Fujishige, A system of linear inequalities with a submodular function on {0, ±1} vectors, Linear Algebra Appl. 63 (1984) 235-266.
6. S. Fujishige, Submodular Functions and Optimization (North-Holland, Amsterdam, 1991).
7. S.N. Kabadi and R. Chandrasekaran, On totally dual integral systems, Discrete Appl. Math. 26 (1990) 87-104.
8. L. Lovász, Submodular functions and convexity, A. Bachem, M. Grötschel and B. Korte, eds., in: Mathematical Programming - The State of the Art (Springer, Berlin, 1983), 235-257.
9. M. Nakamura, A characterization of greedy sets: universal polymatroids (I), Scientific Papers of the College of Arts and Sciences, The University of Tokyo, 38(2) (1988) 155-167.
10. L. Qi, Directed submodularity, ditroids and directed submodular flows, Math. Programming 42 (1988) 579-599.
11. L. Qi, Bisubmodular functions, CORE Discussion Paper No. 8901, CORE, Université Catholique de Louvain, 1989.