Strong unimodularity for matrices and hypergraphs

DOI10.1016/0166-218X(86)90044-2MaRDI QIDQ1104339zbMATH OpenFDO

Authors Peter L. Hammer, Toshihide Ibaraki, Yves Crama

Publication date 1986

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

zbMATH Keywords

signed hypergraph0-1 matrixstrongly unimodular

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65)

Recommendations

• Structural properties and recognition of restricted and strongly unimodular matrices
• Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices
• A decomposition of strongly unimodular matrices into incidence matrices of digraphs
• A hierarchy of totally unimodular matrices
• On a Class of Totally Unimodular Matrices

Cites work

• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• scientific article; zbMATH DE number 3970528 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3249560 (Why is no real title available?)
• A Selection Problem of Shared Fixed Costs and Network Flows
• Balanced matrices
• Decomposition of regular matroids
• Hypergraphs with no special cycles
• On the notion of balance of a signed graph
• Unimodular functions

Cited in

(14)

• A hierarchy of totally unimodular matrices
• On the representability of totally unimodular matrices on bidirected graphs
• A decomposition of strongly unimodular matrices into incidence matrices of digraphs
• Pseudo-Boolean optimization
• A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
• Totally unimodular Leontief directed hypergraphs
• Balanced matrices
• scientific article; zbMATH DE number 151754 (Why is no real title available?)
• Structural properties and recognition of restricted and strongly unimodular matrices
• Optimisation and hypergraph theory
• A weighted min-max relation for intervals
• Packing, Covering and Partitioning Problems with Strongly Unimodular Constraint Matrices
• Permuting matrices to avoid forbidden submatrices
• \(k\)-sum decomposition of strongly unimodular matrices

This page was built for publication: Strong unimodularity for matrices and hypergraphs

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