Total weak unimodularity: Testing and applications
From MaRDI portal
Publication:798401
DOI10.1016/0012-365X(84)90067-0zbMATH Open0546.15004MaRDI QIDQ798401FDOQ798401
Authors: R. Chandrasekaran, S. Shirali 
Publication date: 1984
Published in: Discrete Mathematics (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 221298
- Two simple applications of the unmodularity property
- On a Class of Totally Unimodular Matrices
- A direct constructive proof of a known result on total unimodularity, and a characterisation of related partitions
- A decomposition theory for matroids. V: Testing of matrix total unimodularity
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Minimum partition of a matroid into independent subsets
- Title not available (Why is that?)
- Blocking and anti-blocking pairs of polyhedra
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- The matroids with the max-flow min-cut property
- Cyclic Scheduling via Integer Programs with Circular Ones
- Title not available (Why is that?)
- Matroids and the greedy algorithm
- Title not available (Why is that?)
- Balanced matrices
- On total dual integrality
- Packing rooted directed cuts in a weighted directed graph
- Some Basis Theorems for Integral Monoids
- A generalization of max flow—min cut
- Two-commodity cut-packing problem
- Polynomial Algorithms for Totally Dual Integral Systems and Extensions
- Dual integrality in b-matching problems
- Finite checkability for integer rounding properties in combinatorial programming problems
Cited In (4)
This page was built for publication: Total weak unimodularity: Testing and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798401)
