Structural properties and recognition of restricted and strongly unimodular matrices

DOI10.1007/BF02591849zbMath0642.90104OpenAlexW2088028898MaRDI QIDQ3783863

No author found.

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591849

zbMATH Keywords

totally unimodular matricesstrongly unimodularrestricted unimodular

Mathematics Subject Classification ID

Mathematical programming (90C99)

Related Items

Characterizations of consistent marked graphs ⋮ Permuting matrices to avoid forbidden submatrices ⋮ Decomposition of wheel-and-parachute-free balanced bipartite graphs ⋮ Balanced matrices ⋮ On the Location and p-Median Polytopes ⋮ Non total-unimodularity neutralized simplicial complexes ⋮ An algorithmic framework for the matching problem in some hypergraphs ⋮ Solution of three problems of Cornuéjols ⋮ A decomposition of strongly unimodular matrices into incidence matrices of digraphs ⋮ Structural properties and decomposition of linear balanced matrices ⋮ Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets ⋮ Testing balancedness and perfection of linear matrices ⋮ \(k\)-sum decomposition of strongly unimodular matrices ⋮ Restricted unimodular chordal graphs ⋮ A structure theorem for graphs with no cycle with a unique chord and its consequences ⋮ A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis ⋮ Odd cycles and matrices with integrality properties ⋮ Decomposition of balanced matrices ⋮ Block duplicate graphs and a hierarchy of chordal graphs ⋮ Balanced \(0,\pm 1\) matrices. I: Decomposition ⋮ Balanced \(0,\pm 1\) matrices. II: Recognition algorithm ⋮ A hierarchy of totally unimodular matrices ⋮ Linear Balanceable and Subcubic Balanceable Graphs*

Cites Work

• Unnamed Item
• Unnamed Item
• Strong unimodularity for matrices and hypergraphs
• Totally balanced and totally unimodular matrices defined by center location problems
• Total unimodularity and the Euler-subgraph problem
• Decomposition of regular matroids
• On a Class of Totally Unimodular Matrices
• A sufficient condition for a matrix to be totally unimodular
• Characterization of Totally Unimodular Matrices
• Lectures on matroids