An integer analogue of Carathe´odory's theorem
Journal of Combinatorial Theory Series B
Theory of linear and integer programming
Theory of linear and integer programming
A combinatorial algorithm minimizing submodular functions in strongly polynomial time
Journal of Combinatorial Theory Series B
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Journal of the ACM (JACM)
Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization
Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference
Polyhedra with the Integer Carathéodory Property
Journal of Combinatorial Theory Series B
Hi-index | 0.01 |
Let M be a matroid on m elements and let r be its rank. We show that any vector in the integer cone of the incidence vectors of bases of M can be written as nonnegative integer combination of at most m + r - 1 incidence vectors of bases of M.