Principal structure of submodular systems and Hitchcock-type independent flows

DOI10.1007/BF01192524zbMath0838.05024OpenAlexW4246196745MaRDI QIDQ1906849

Satoru Iwata

Publication date: 30 May 1996

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01192524

zbMATH Keywords

matroidsubmodular systemsHitchcock-type independent flows

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (2)

Theory of Principal Partitions Revisited ⋮ Erratum to: Principal structure of submodular systems and Hitchcock-type independent flows

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Systems analysis by graphs and matroids. Structural solvability and controllability
• Principal structures of submodular systems
• Submodular functions and optimization
• Principal structure of layered mixed matrices
• A theorem on the principal structure for independent matchings
• Submodular systems and related topics
• Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations
• ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
• An Algorithm for Submodular Functions on Graphs
• Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
• Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections

This page was built for publication: Principal structure of submodular systems and Hitchcock-type independent flows