BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS

DOI10.15807/JORSJ.40.437zbMATH Open0901.05051OpenAlexW2147040885MaRDI QIDQ4366152FDOQ4366152

Authors: Kazutoshi Ando, Satoru Fujishige, Takeshi Naitoh 

Publication date: 26 November 1998

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.40.437

Recommendations

• On structures of bisubmodular polyhedra
• A Min--Max Theorem for Bisubmodular Polyhedra
• A characterization of bisubmodular functions
• Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization

zbMATH Keywords

polyhedracut functionbidirected graphbase polyhedronbidirected flowsbidirected networksbisubmodular system

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Directed graphs (digraphs), tournaments (05C20) Distributive lattices (06D99)

Cited In (8)

• The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions
• Directed submodularity, ditroids and directed submodular flows
• Signed ring families and signed posets
• On structures of bisubmodular polyhedra
• Decomposition of a bidirected graph into strongly connected components and its signed poset structure
• A characterization of bisubmodular functions
• Optimum multiflow biorthogonal DMT with unequal subchannel assignment
• A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem

This page was built for publication: BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366152)