Rational and integral \(k\)-regular matrices.
From MaRDI portal
Publication:1420582
DOI10.1016/S0012-365X(03)00095-5zbMath1043.15011MaRDI QIDQ1420582
Balázs Kotnyek, Gautam M. Appa
Publication date: 2 February 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
integer programmingrational matrixmatrices of integerstotal unimodularityintegral matricesintegral polyhedronChvátal-Gomory cutsnetwork matricesBinet matrices
Related Items (10)
Total dual dyadicness and dyadic generating sets ⋮ Minimizing submodular functions on diamonds via generalized fractional matroid matchings ⋮ On the tree augmentation problem ⋮ Binary signed-graphic matroids: representations and recognition algorithms ⋮ Diagonal splittings of toric varieties and unimodularity ⋮ On the complexity of submodular function minimisation on diamonds ⋮ Optimization with binet matrices ⋮ On matrices with the Edmonds-Johnson property arising from bidirected graphs ⋮ On characterizing the extreme points of the generalized transitive tournament polytope ⋮ Box-total dual integrality, box-integrality, and equimodular matrices
Cites Work
- \(k\)-integrality, an extension of total unimodularity
- Matrices with the Edmonds-Johnson property
- Subspaces with well-scaled frames
- Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
- A characterisation of the matroids representable over GF(3) and the rationals
- On the separation of maximally violated mod-\(k\) cuts
- Outline of an algorithm for integer solutions to linear programs
- Matching, Euler tours and the Chinese postman
- Characterization of Totally Unimodular Matrices
- Maximum matching and a polyhedron with 0,1-vertices
- Integral Extreme Points
- Modules unimodulaires
- Total Unimodularity of Matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Rational and integral \(k\)-regular matrices.
