A characterization of bisubmodular functions

DOI10.1016/0012-365X(94)00246-FzbMath0838.05025MaRDI QIDQ1910557

Kazutoshi Ando, Takeshi Naitoh, Satoru Fujishige

Publication date: 24 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pseudomatroidbiset functionbisubmodular functions

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization, A polyhedral approach to bisubmodular function minimization, Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested, Generalized roof duality and bisubmodular functions, Polynomial combinatorial algorithms for skew-bisubmodular function minimization, Greedy systems of linear inequalities and lexicographically optimal solutions, An exact cutting plane method for \(k\)-submodular function maximization, Generalized skew bisubmodularity: a characterization and a min-max theorem

Cites Work

• Unnamed Item
• Unnamed Item
• A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors
• Pseudomatroids
• Directed submodularity, ditroids and directed submodular flows
• Submodular functions and optimization
• On totally dual integral systems
• Greedy algorithm and symmetric matroids
• BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra