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

base polyhedronbidirected flowsbidirected graphbidirected networksbisubmodular systemcut functionpolyhedra

Mathematics Subject Classification ID

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

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

(9)

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

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)