Total unimodularity and combinatorial theorems

DOI10.1016/0024-3795(76)90047-1zbMath0443.15013OpenAlexW2059312013MaRDI QIDQ1144100

Alan J. Hoffman

Publication date: 1976

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(76)90047-1

zbMATH Keywords

matrixunimodular

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (6)

Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups ⋮ The setup carryover assignment problem ⋮ Nonnegative partial \(s\)-goodness for the equivalence of a 0-1 linear program to weighted linear programming ⋮ Perfect \(f\)-matchings and \(f\)-factors in hypergraphs -- a combinatorial approach ⋮ Bounds of characteristic polynomials of regular matroids ⋮ Optimisation and hypergraph theory

Cites Work

• Transversal theory. An account of some aspects of combinatorial mathematics
• Disjoint Transversals of Subsets
• Modules unimodulaires
• Doubly Stochastic Matrices and the Diagonal of a Rotation Matrix
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Total unimodularity and combinatorial theorems