A note on the total unimodularity of matrices

DOI10.1016/0012-365X(76)90041-8MaRDI QIDQ1236586zbMATH OpenFDO

Authors Manfred Padberg

Publication date 1976

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(76)90041-8

Mathematics Subject Classification ID

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

Cites work

• Balanced matrices
• Characterization of Totally Unimodular Matrices
• scientific article; zbMATH DE number 3427118 (Why is no real title available?)
• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• scientific article; zbMATH DE number 3495859 (Why is no real title available?)
• Integral Extreme Points
• Perfect zero–one matrices

Cited in

(7)

• Total unimodularity and the Euler-subgraph problem
• Discrete extremal problems
• A decomposition theory for matroids. VII: Analysis of minimal violation matrices
• On some characterisations of totally unimodular matrices
• On unimodular graphs with a unique perfect matching
• New exact algorithm for the integrated train timetabling and rolling stock circulation planning problem with stochastic demand
• Towards a structural characterization of unimodular graphs with a unique perfect matching

This page was built for publication: A note on the total unimodularity of matrices

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