Complement total unimodularity

DOI10.1016/0024-3795(80)90183-4zbMath0442.15010OpenAlexW2016313732MaRDI QIDQ1143465

Klaus Truemper

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90183-4

zbMATH Keywords

totally unimodular matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Matrices of integers (15B36)

Related Items

Implementation of a unimodularity test ⋮ Alpha-balanced graphs and matrices and GF(3)-representability of matroids ⋮ A decomposition theory for matroids. VII: Analysis of minimal violation matrices ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On linear systems with integral valued solutions
• Decomposition of regular matroids
• Local unimodularity of matrix-vector pairs
• On unimodular matrices
• Minimal Forbidden Subgraphs of Unimodular Multicommodity Networks
• A sufficient condition for a matrix to be totally unimodular
• On totally unimodular matrices
• Unimodular matrices of flow problems with additional constraints
• Algebraic Characterizations of Unimodular Matrices
• Local Unimodularity in the Matching Polytope
• On Linear Programs Equivalent to the Transportation Program
• Characterization of Totally Unimodular Matrices
• Integral Extreme Points
• Total Unimodularity of Matrices
• An Identity for the Schur Complement of a Matrix
• Balanced matrices