Implementation of a unimodularity test
From MaRDI portal
Publication:1947200
DOI10.1007/s12532-012-0048-xzbMath1262.05020arXiv1202.4061MaRDI QIDQ1947200
Matthias Walter, Klaus Truemper
Publication date: 12 April 2013
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1202.4061
05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05B35: Combinatorial aspects of matroids and geometric lattices
05-04: Software, source code, etc. for problems pertaining to combinatorics
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A decomposition theory for matroids. V: Testing of matrix total unimodularity
- An efficient PQ-graph algorithm for solving the graph-realization problem
- Complement total unimodularity
- Decomposition of regular matroids
- A decomposition theory for matroids. VII: Analysis of minimal violation matrices
- Local unimodularity of matrix-vector pairs
- Converting Linear Programs to Network Problems
- Algebraic Characterizations of Unimodular Matrices
- Local Unimodularity in the Matching Polytope
- Random Graphs
- Minimum partition of a matroid into independent subsets