Characterization of Totally Unimodular Matrices
From MaRDI portal
Publication:5345002
DOI10.2307/2035618zbMath0134.25201OpenAlexW4241564263MaRDI QIDQ5345002
Publication date: 1965
Full work available at URL: https://doi.org/10.2307/2035618
Related Items
Oriented hypergraphs: balanceability, A decomposition theory for matroids. II. Minimal violation matroids, Unimodularity and circle graphs, Totally unimodular Leontief directed hypergraphs, Total unimodularity and the Euler-subgraph problem, On unimodular graphs, An accelerated Benders decomposition algorithm for solving a double-type double-standard maximal covering location problem, The Boolean quadratic polytope: Some characteristics, facets and relatives, Binary signed-graphic matroids: representations and recognition algorithms, On box-perfect graphs, On linear programming duality and Landau's characterization of tournament, Complement total unimodularity, On unimodular graphs with a unique perfect matching, Tool switching problems with tool order constraints, Discrete extremal problems, Balanced matrices, Structural properties and recognition of restricted and strongly unimodular matrices, Non total-unimodularity neutralized simplicial complexes, On the budget-restricted max flow problem, Alpha-balanced graphs and matrices and GF(3)-representability of matroids, Rational and integral \(k\)-regular matrices., Sufficient enlargements of minimal volume for finite-dimensional normed linear spaces, Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra, \(k\)-integrality, an extension of total unimodularity, A decomposition theory for matroids. VII: Analysis of minimal violation matrices, On pseudounimodular matrices, A note on the total unimodularity of matrices, The use of jacobi's lemma in unimodularity theory, Box-total dual integrality, box-integrality, and equimodular matrices, Local unimodularity of matrix-vector pairs, \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts, Decomposition of balanced matrices, Balanced \(0,\pm 1\) matrices. I: Decomposition, On Padberg's conjecture about almost totally unimodular matrices, Recognizing balanceable matrices, A hierarchy of totally unimodular matrices, Two simple applications of the unmodularity property, Optimal loop storage allocation for argument-fetching dataflow machines
Cites Work
