BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
From MaRDI portal
Publication:4366152
DOI10.15807/jorsj.40.437zbMath0901.05051OpenAlexW2147040885MaRDI QIDQ4366152
Satoru Fujishige, Takeshi Naitoh, Kazutoshi Ando
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
polyhedracut functionbidirected graphbase polyhedronbidirected flowsbidirected networksbisubmodular system
Programming involving graphs or networks (90C35) Directed graphs (digraphs), tournaments (05C20) Distributive lattices (06D99)
Related Items
A characterization of bisubmodular functions ⋮ Decomposition of a bidirected graph into strongly connected components and its signed poset structure ⋮ On structures of bisubmodular polyhedra ⋮ Signed ring families and signed posets ⋮ A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem
This page was built for publication: BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS