BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS

DOI10.15807/JORSJ.40.437MaRDI QIDQ4366152zbMATH OpenOpenAlexFDO

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

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)

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

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)