AbstractThe main theorem establishes a close relationship between the seemingly separate concepts of balancedness and total unimodularity of {0,1} matrices. The result involves classes of Eulerian matrices, and it is presented using terms “local unimodularity” and “local total unimodularity” recently proposed by Hoffman and Oppenheim
A collection of vectors in a real vector space is called a unimodular system if any of its maximal l...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractLet P be the polyhedron given by P={xϵRn:Nx=0, a⩽x⩽b} , where N is a totally unimodular matr...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractA (0,1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained...
AbstractWe consider a system of linear inequalities with {0,±1} coefficients and a right-hand side g...
In this appendix we provide a fuller self-contained proof of Theorems 1 and 11. Since Theorem 1 is a...
AbstractA 0–1 matrix A is called strongly unimodular if all the bases of (A, I) are triangular. We d...
AbstractA {0, 1} matrix U is defined to be complement totally unimodular (c.t.u.) if U as well as al...
In this thesis we discuss possible generalizations of totally unimodular and network matrices. Our p...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
AbstractA 0,±1 matrix is balanced if, in every submatrix with two nonzero entries per row and column...
AbstractThe concept of total weak unimodularity for an integral matrix is introduced. Connections ar...
We characterize the class of integral square matrices M having the property that for every integral ...
A collection of vectors in a real vector space is called a unimodular system if any of its maximal l...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractLet P be the polyhedron given by P={xϵRn:Nx=0, a⩽x⩽b} , where N is a totally unimodular matr...
AbstractIt is shown how a wide variety of transversal theorems can be given a common proof. The proo...
AbstractA necessary and sufficient characterization of totally unimodular matrices is given which is...
AbstractA (0,1) matrix A is strongly unimodular if A is totally unimodular and every matrix obtained...
AbstractWe consider a system of linear inequalities with {0,±1} coefficients and a right-hand side g...
In this appendix we provide a fuller self-contained proof of Theorems 1 and 11. Since Theorem 1 is a...
AbstractA 0–1 matrix A is called strongly unimodular if all the bases of (A, I) are triangular. We d...
AbstractA {0, 1} matrix U is defined to be complement totally unimodular (c.t.u.) if U as well as al...
In this thesis we discuss possible generalizations of totally unimodular and network matrices. Our p...
AbstractWe give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characte...
AbstractA 0,±1 matrix is balanced if, in every submatrix with two nonzero entries per row and column...
AbstractThe concept of total weak unimodularity for an integral matrix is introduced. Connections ar...
We characterize the class of integral square matrices M having the property that for every integral ...
A collection of vectors in a real vector space is called a unimodular system if any of its maximal l...
AbstractWe say that a totally unimodular matrix is k-totally unimodular (k-TU), if every matrix obta...
AbstractLet P be the polyhedron given by P={xϵRn:Nx=0, a⩽x⩽b} , where N is a totally unimodular matr...
DOI
Add to ORKG