Complement total unimodularity

DOI10.1016/0024-3795(80)90183-4MaRDI QIDQ1143465zbMATH OpenOpenAlexFDO

Authors 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

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

Cites work

• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 3557519 (Why is no real title available?)
• scientific article; zbMATH DE number 3299758 (Why is no real title available?)
• scientific article; zbMATH DE number 3365295 (Why is no real title available?)
• scientific article; zbMATH DE number 3185974 (Why is no real title available?)
• scientific article; zbMATH DE number 3200669 (Why is no real title available?)
• A sufficient condition for a matrix to be totally unimodular
• Algebraic Characterizations of Unimodular Matrices
• An Identity for the Schur Complement of a Matrix
• Balanced matrices
• Characterization of Totally Unimodular Matrices
• Decomposition of regular matroids
• Integral Extreme Points
• Local Unimodularity in the Matching Polytope
• Local unimodularity of matrix-vector pairs
• Minimal Forbidden Subgraphs of Unimodular Multicommodity Networks
• On Linear Programs Equivalent to the Transportation Program
• On linear systems with integral valued solutions
• On totally unimodular matrices
• On unimodular matrices
• Total Unimodularity of Matrices
• Unimodular matrices of flow problems with additional constraints

Cited in

(4)

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

This page was built for publication: Complement total unimodularity

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