A note on the total unimodularity of matrices

DOI10.1016/0012-365X(76)90041-8zbMath0354.15007MaRDI QIDQ1236586

Manfred W. Padberg

Publication date: 1976

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Integer programming (90C10) Linear inequalities of matrices (15A39) Matrices of integers (15B36)

Related Items

Total unimodularity and the Euler-subgraph problem, On unimodular graphs with a unique perfect matching, Discrete extremal problems, A decomposition theory for matroids. VII: Analysis of minimal violation matrices, On some characterisations of totally unimodular matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perfect zero–one matrices
• Characterization of Totally Unimodular Matrices
• Integral Extreme Points
• Balanced matrices