scientific article

zbMath0567.65018MaRDI QIDQ3683420

Alan J. Hoffman, S. Thomas McCormick

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

equivalent systemsparsity problemmaximum cardinality bipartite matching

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Matrix sparsification and the sparse null space problem, The Null Space Problem I. Complexity, A hierarchical algorithm for making sparse matrices sparser, Computing the spark: mixed-integer programming for the (vector) matroid girth problem, Making sparse matrices sparser: Computational results