Complement total unimodularity
From MaRDI portal
Publication:1143465
DOI10.1016/0024-3795(80)90183-4zbMath0442.15010MaRDI QIDQ1143465
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
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05B35: Combinatorial aspects of matroids and geometric lattices
15B36: Matrices of integers
Related Items
Combinatorial analysis (nonnegative matrices, algorithmic problems), Alpha-balanced graphs and matrices and GF(3)-representability of matroids, A decomposition theory for matroids. VII: Analysis of minimal violation matrices, Implementation of a unimodularity test
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