Max-balanced flows in oriented matroids

DOI10.1016/0012-365X(93)E0168-4MaRDI QIDQ1343786zbMATH OpenFDO

Authors Mark Hartmann, Michael H. Schneider

Publication date 13 July 1995

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

oriented matroidpolynomial algorithmsmax-balanced flow

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Characterizations of max-balanced flows
• An analogue of Hoffman's circulation conditions for max-balanced flows
• Publication:4723759
• The flow lattice of oriented matroids
• A POLYNOMIAL ALGORITHM FOR THE MAXIMUM BALANCED FLOW PROBLEM WITH A CONSTANT BALANCING RATE FUNCTION

Cites work

• scientific article; zbMATH DE number 4130423 (Why is no real title available?)
• scientific article; zbMATH DE number 3735581 (Why is no real title available?)
• scientific article; zbMATH DE number 3759934 (Why is no real title available?)
• scientific article; zbMATH DE number 50766 (Why is no real title available?)
• scientific article; zbMATH DE number 3365043 (Why is no real title available?)
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Algebraic and combinatorial methods in operations research. Proceedings of the Workshop on Algebraic Structures in Operations Research
• Algebraic flows in regular matroids
• An analogue of Hoffman's circulation conditions for max-balanced flows
• Characterizations of max-balanced flows
• Decomposition of group flows in regular matroids
• Duality for algebraic linear programming
• Faster parametric shortest path and minimum‐balance algorithms
• Linear and combinatorial optimization in ordered algebraic structures
• Max-Balancing Weighted Directed Graphs and Matrix Scaling
• Minimal cost flows in regular matroids
• Minimax algebra
• On abstract dual linear programs
• Orientability of matroids
• Scaling Matrices to Prescribed Row and Column Maxima
• Two-Commodity Flow

Cited in

(8)

• Balanced Signings and the Chromatic Number of Oriented Matroids
• The max-flow min-cut property of two-dimensional affine convex geometries
• Antisymmetric flows in matroids
• Balancing covectors
• Characterizations of max-balanced flows
• The flow lattice of oriented matroids
• scientific article; zbMATH DE number 3995707 (Why is no real title available?)
• An analogue of Hoffman's circulation conditions for max-balanced flows

This page was built for publication: Max-balanced flows in oriented matroids

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